P1111 斐波那契数列 - 题解

登录注册上岸

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

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

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

2021年4月28日 21:59

1111(没有用数组）

P1111

回复 1 | 赞 6 | 浏览 12.6k

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

斐波那契项数与值 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 | 浏览 9.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 | 浏览 8.8k

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

题目斐波那契数列

题解数量24

发布题解在线答疑

热门题解

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

2 斐波那契数列题解：

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

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

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

6 斐波那契数列题解：

7 斐波那契数列题解：

8 斐波那契数列题解：dp

9 斐波那契数列题解：C

10 斐波那契数列题解：