P1111 斐波那契数列 - 题解

登录注册上岸

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

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

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

2026年3月22日 10:08

斐波那契数列题解：while更新数组

P1111

回复 0 | 赞 1 | 浏览 99

兄弟们最爱的动态规划入门第一题： #include <bits/stdc++.h> using namespace std; long long a[75]={0};//不用longlong后面会爆掉 int main() { a[0]=1,a[1]=1,a[2]=2; for(int i=3;i<=71;i++){ a[i] = a[i-1]+a[i-2]+a[i-3]; // cout<<"i = "<<i<<" a[i] = "<<a[i]<<endl;c...

2026年3月18日 17:27

斐波那契数列题解：

P1111

回复 0 | 赞 6 | 浏览 137

#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<map> using namespace std; int main() { int n; while (cin >> n) { long long arr[71] = { 0 }; arr[0] = 1, arr[1] = 1, arr[2] = 2; for (in...

这里是小小菊

2026年3月18日 09:24

斐波那契数列题解：

P1111

回复 0 | 赞 1 | 浏览 105

#include<bits/stdc++.h> using namespace std; //要求输出64位数据，用int会溢出 long long num[80]; int main(){ num[0] = 1; num[1] = 1; num[2] = 2; for(int i=3;i<=70;i++){ num...

2026年3月13日 22:27

斐波那契数列题解：数组保存结果

P1111

回复 0 | 赞 7 | 浏览 210

#include<stdio.h> typedef long long ll;//用递归会超时，则选择用一个数组，线性时间内求出他的值 int main()//然后根据n的值直接调用即可，在O（1）时间即可调用 { ll res[75]; res[0]=1; res[1]=1; res[2]=2; for(int i=3;i<75;i++) ...

2026年3月10日 22:00

斐波那契数列题解：

P1111

回复 0 | 赞 6 | 浏览 183

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

2026年2月9日 16:27

斐波那契数列题解：

P1111

回复 0 | 赞 20 | 浏览 577

#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 | 赞 7 | 浏览 282

#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 | 赞 3 | 浏览 327

#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 | 赞 8 | 浏览 350

使用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 | 赞 17 | 浏览 1.1k

#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) == ...

1
2
3

题目斐波那契数列

题解数量29

发布题解在线答疑

热门题解

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

2 斐波那契数列题解：

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

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

5 斐波那契数列题解：

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

7 斐波那契数列题解：

8 斐波那契数列题解：dp

9 斐波那契数列题解：C

10 斐波那契数列题解：