P1111 斐波那契数列 - 题解

登录注册上岸

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

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

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

2020年1月15日 12:58

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

P1111

回复 1 | 赞 0 | 浏览 12.8k

斐波那契项数与值 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 | 赞 0 | 浏览 8.6k

#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 | 浏览 7.9k

#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

题目斐波那契数列

题解数量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 斐波那契数列题解：两种思路