题目1387:斐波那契数列
来源:互联网 发布:古诗软件哪个好 编辑:程序博客网 时间:2024/05/29 13:40
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:
1 秒
内存限制:32 兆
题目描述:
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
- 输出:
对应每个测试案例,
输出第n项斐波那契数列的值。
- 样例输入:
3
- 样例输出:
2
方法分析:根据递推公式求出斐波那契数列前71项,注意数据值的范围,斐波那契数列以略小于2^n的趋势增长,可以通过程序逐渐测试数据值的范围。
index 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
value 0 1 1 2 3 5 8 13 21 34 55 89 144 233
#include <iostream>#include <cstdio>using namespace std;const int N = 71;long long int fabo[N];void initFabo(){fabo[0] = 0;fabo[1] = 1;for (int i = 2; i < N; ++i)fabo[i] = fabo[i - 1] + fabo[i - 2];}int main(void){int n;initFabo();while (scanf("%d", &n) != EOF){printf("%lld\n", fabo[n]);}return 0;}
0 0
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目4:斐波那契数列
- 题目1075:斐波那契数列
- 题目1075:斐波那契数列
- 题目1075:斐波那契数列
- 编程题目:斐波那契数列
- 题目9:斐波那契数列
- 题目1075:斐波那契数列
- 题目1075:斐波那契数列
- 算法题目---斐波那契数列
- 题目:斐波那契数列
- 互联网精准广告定向技术
- 基于ALSA lib录音接口
- DelphiXE8中获取APK的签名信息
- 网页图片左右滚动特效实例
- IntentFilter
- 题目1387:斐波那契数列
- 重庆治疗静脉曲张费用
- MFC有的函数前面加::是什么意思
- 集合框架
- THIS_MODULE
- windows8.1安装rabbitMQ
- NET 2.0(C#)调用ffmpeg处理视频的方法
- hadoop-2.4.1 集群搭建
- 重庆治疗腿部静脉曲张费用是多少