P1111 斐波那契数列 - 题解

登录注册上岸

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

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

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

我与代码的故事

2024年6月8日 22:56

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

P1111

回复 0 | 赞 1 | 浏览 528

从第三项开始每一项都是前三项的和 #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 | 赞 0 | 浏览 547

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 | 浏览 557

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

// 定义一个函数，用于计算数列的第 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 项的...

红毛舒肤佳

2024年3月12日 21:28

斐波那契数列题解：C++

P1111

回复 0 | 赞 0 | 浏览 550

#include <bits/stdc++.h> using namespace std; long long f[75]; int main(){//Double（双精度浮点数）使用64位（8字节）来存储一个浮点数 //Long Long（长整型）通常指的是64位的整数， f[0]=1,f[1]=1,f[2]=2; for(int i=3;i<71;i++){ f[i]=f[i-1]+f[i-2]+f[i-3]; } int n; while(cin>>n){ ...

2024年3月6日 15:06

斐波那契数列题解：简单哦

P1111

回复 0 | 赞 0 | 浏览 737

#include<iostream> #include<algorithm> #include<string> using namespace std; long long int fav[100] = { 0 }; long long fun( int n) { if (fav[n] != 0) {//表明已算过并填入相应数组中了 return fav[n]; } &nb...

2024年3月6日 08:29

斐波那契数列题解：

P1111

回复 0 | 赞 0 | 浏览 533

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

2024年2月10日 22:44

斐波那契数列题解：C

P1111

回复 0 | 赞 0 | 浏览 751

#include <stdio.h> int main() { int n; while(scanf("%d",&n) != EOF) { if(n == 0 || n == 1) printf("1\n"); else if(n == 2) printf("2\n"); else { long long i,a = 1,b = 1,c = 2,t; for(i = 2; i < n; i++) { t = a+b+c; a = b; b = c; c...

2023年3月28日 19:40

F(n)=1,n==0||n==1；F(n)=2,n==2；F(n)=

P1111

回复 0 | 赞 0 | 浏览 2.0k

#include <iostream> using namespace std; int main() { int n; long long a[71]; while (cin >> n) { for (int i = 0; i <= n; i++) { if (i == 0 || i == 1) { a[i] = 1; continue; } if (i == 2) { a[i] = 2; continue; } a[i] = a[i - 1] + a...

2021年4月28日 21:59

1111(没有用数组）

P1111

回复 1 | 赞 3 | 浏览 10.0k

#include <stdio.h> int main() { int n; while (scanf("%d", &n) != EOF) { long long a = 1, b = 1, c = 2;//输出结果用64位数字保存。 if(n ==0) printf("1\n&q...

1
2

题目斐波那契数列

题解数量13

热门题解

1 1111(没有用数组）

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

3 F(n)=1,n==0||n==1；F(n)=2,n==2；F(n)=F(n-1)+F(n-2)+F(n-3)，n>2

4 简洁

5 斐波那契数列题解：C++

6 C++

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

8 认真读题必须用longlong

9 斐波那契数列题解：C

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