P1111 斐波那契数列 - 题解

登录注册上岸

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

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

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

2026年2月9日 16:27

斐波那契数列题解：

P1111

回复 0 | 赞 17 | 浏览 436

#include<iostream> using namespace std; typedef long long ll; const int N=80; int n; ll fib[N]; int main() { fib[0]=1,fib[1]=1,fib[2]=2; for(int i=3;i<N;i++) fib[i]=fib[i-1]+fib[i-2]+fib[i-3]; while(cin>>n) cout<<fib[n]<<endl; return 0; }...

2026年2月5日 16:39

斐波那契数列题解：

P1111

回复 0 | 赞 6 | 浏览 202

#include<bits/stdc++.h> using namespace std; int main() { long long dp[70]; 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]); } int n; while (cin >> n) { cout << dp[n] &...

2026年1月29日 11:30

斐波那契数列题解：

P1111

回复 0 | 赞 2 | 浏览 223

#include<iostream> using namespace std; long long s[75]; int main() { s[0] = 1, s[1] = 1, s[2] = 2; for (int i = 3; i <= 70; i ++) { s[i] = s[i - 1] + s[i - 2] + s[i - 3]; } int x; while (cin >> x) { cout << s[x] << endl; } ret...

2026年1月29日 10:33

斐波那契数列题解：

P1111

回复 0 | 赞 6 | 浏览 235

使用longlong #include<stdio.h> int main() { int n; long long int a[71]; a[0]=1; a[1]=1; a[2]=2; for(int i=3;i<71;i++) { &nb...

2025年7月25日 18:18

斐波那契数列题解：

P1111

回复 1 | 赞 14 | 浏览 985

#include <stdio.h> int main() { long long f[75]; /* 0…70 足够，按照相关的要求开辟数组空间 */ f[0] = 1; f[1] = 1; f[2] = 2; int n; while (scanf("%d", &n) == ...

2025年3月19日 16:41

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

P1111

回复 0 | 赞 20 | 浏览 1.5k

#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 | 赞 9 | 浏览 1.3k

#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 | 赞 23 | 浏览 1.3k

最基础的类似斐波那契数列的题，这个题用递归会超时爆掉，但递归解是最基础的解法，也一并列出。递归： #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 | 赞 28 | 浏览 1.7k

用递归的方法会超时，可以定义一个数组，采用空间换时间的方法 #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 | 赞 11 | 浏览 1.5k

#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就怕...

1
2
3

题目斐波那契数列

题解数量24

发布题解在线答疑

热门题解

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

2 斐波那契数列题解：

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

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

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

6 斐波那契数列题解：

7 斐波那契数列题解：

8 斐波那契数列题解：dp

9 斐波那契数列题解：C

10 斐波那契数列题解：