P1111 斐波那契数列 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年3月19日 16:41

斐波那契数列题解：找好数列规律

P1111

回复 0 | 赞 11 | 浏览 257

#include<bits/stdc++.h> using namespace std; int main() { long long nums[72]={0,1,1}; for(int i=3;i<=72;i++) { nums[i]=nums[i-1]+nums[i-2]+nums[i-3]; } int n; while(cin>>n) { cout<<nums[n+1]<<endl; } }

2025年3月15日 02:49

斐波那契数列题解：

P1111

回复 0 | 赞 6 | 浏览 332

#include<bits/stdc++.h> using namespace std; long long ans[72]; int main(){ ans[0]=1; ans[1]=1; ans[2]=2; int i,n; for(i=3;i<72;i++){ ans[i] = ans[i-1] + ans[i-2] + ans[i-3]; } while(cin>>n){ cout<<ans[n]<<endl; } return 0; }

2025年3月14日 15:11

斐波那契数列题解：递归（OTL）+非递归

P1111

回复 0 | 赞 13 | 浏览 282

最基础的类似斐波那契数列的题，这个题用递归会超时爆掉，但递归解是最基础的解法，也一并列出。递归： #include<bits/stdc++.h> using namespace std; long long f[80]; int fib(int n){ if(n == 0 || n == 1) return 1; if(n == 2) return 2; return...

2025年2月26日 20:37

斐波那契数列题解：

P1111

回复 0 | 赞 20 | 浏览 487

用递归的方法会超时，可以定义一个数组，采用空间换时间的方法 #include<bits/stdc++.h> using namespace std; int main(){ long long n; long long f[71]; f[0]=1; f[1]=1; f[2]=2; for(int i=3;i<=70;i++){ f[i]=f[i-1]+f[i-2]+f[i-3]; } while(cin>>n){ cout&l...

2025年1月27日 17:58

斐波那契数列题解：dp

P1111

回复 0 | 赞 7 | 浏览 454

#include <bits/stdc++.h> using namespace std; int main(){ int n; long long a[80]; a[0]=a[1]=1; a[2]=2; for(int i=3;i<80;i++){ a[i]=a[i-1]+a[i-2]+a[i-3]; } while(cin>>n){ cout<<a[n]<<endl; } } 大家不要看到dp就怕...

2025年1月24日 14:04

斐波那契数列题解：纯C

P1111

回复 0 | 赞 53 | 浏览 746

#include <stdio.h> int main(){ int n; long long an[71]={1,1,2}; while(scanf("%d",&n)!=EOF){ int i=3; for(;i<=n;i++){ &n...

2024年6月8日 22:56

斐波那契数列（动态规划，注意数据范围long long附注释）题解：

P1111

回复 0 | 赞 14 | 浏览 898

从第三项开始每一项都是前三项的和 #include<bits/stdc++.h> using namespace std; const int N = 110; long long dp[N]; //第n项的值 int n; int main() { dp[0] = 1, dp[1] = 1, dp[2] = 2;//初始化首项 for(int i = 3; i <= 70; i ++)//递推公式 dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]; while...

2024年3月25日 15:38

斐波那契数列题解：两种思路

P1111

回复 0 | 赞 6 | 浏览 798

1.直接 unsigned long long ，适合求位数小的 #include <iostream> #include <string.h> using namespace std; int main(){ unsigned long long int a[71]; a[0]=1; a[1]=1; a[2]=2; for(int i=3;i<=70;i++) a[i]=a[i-1]+a[i-2]+a[i-3]; int n; while(cin >>n){ cout <...

光明守护神

2024年3月17日 20:12

C++

P1111

回复 0 | 赞 0 | 浏览 757

#include<iostream> using namespace std; int main() { int n; unsigned long long a[71]; a[0] = a[1] = 1; a[2] = 2; a[3] = 4; for (int i = 4; i <= 70; i++) { a[i] = 2 * a[i - 1] - a[i - 4]; } while (cin >> n) { cout << a[n] << endl; } r...

2024年3月13日 19:16

斐波那契数列题解：动态规划，有记忆的存储，空间换时间

P1111

回复 0 | 赞 5 | 浏览 886

// 定义一个函数，用于计算数列的第 n 项 long long f(int n){ // 初始化一个足够大的数组来存储数列的值 long long dp[70]; // 数列的前三项分别为 1, 1, 和 2 dp[0] = dp[1] = 1; dp[2] = 2; // 从第四项开始，每一项都是前三项的和 for(int i = 3; i <= n; i++ ){ dp[i] = dp[i-1] + dp[i-2] + dp[i-3]; } // 返回第 n 项的...

1
2

题目斐波那契数列

题解数量19

发布题解在线答疑

热门题解

1 斐波那契数列题解：纯C

2 斐波那契数列题解：

3 斐波那契数列（动态规划，注意数据范围long long附注释）题解：

4 斐波那契数列题解：递归（OTL）+非递归

5 斐波那契数列题解：找好数列规律

6 斐波那契数列题解：C

7 斐波那契数列题解：dp

8 斐波那契数列题解：两种思路

9 斐波那契数列题解：

10 1111(没有用数组）