P1111 斐波那契数列 - 题解

登录注册上岸

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

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

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

红毛舒肤佳

2024年3月12日 21:28

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

P1111

回复 0 | 赞 3 | 浏览 732

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

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

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

#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.2k

#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 | 赞 6 | 浏览 10.8k

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

2020年1月15日 12:58

斐波那契的递归和非递归算法

P1111

回复 1 | 赞 3 | 浏览 13.3k

斐波那契项数与值 n 0 1 2 3 4 5 6 7 8 9 fb[n] 1 1 2 4 7 13 24 44 81 149 我们首先观察，对于给出的n，其值与对应项并没有直接一一对应的映射关系，于是我们可以从fb[n]入手找关系，可以看出从第n=3开始，有fb[n]=fb[n-1]+fb[n-2]+fb[n...

2021年1月29日 12:03

认真读题必须用longlong

P1111

回复 0 | 赞 3 | 浏览 8.9k

#include <iostream> #include <math.h> #include <algorithm> using namespace std; int n; int x; long long f[101]; int main(){ f[0]=1; f[1]=1; f[2]=2; for(int i=3;i<=100;i++){ &nb...

2021年1月17日 14:20

简洁

P1111

回复 0 | 赞 0 | 浏览 8.1k

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

1
2

题目斐波那契数列

题解数量19

发布题解在线答疑

热门题解

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

2 斐波那契数列题解：

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

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

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

6 斐波那契数列题解：C

7 斐波那契数列题解：dp

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

9 斐波那契数列题解：

10 1111(没有用数组）