Fibonacci数(斐波那契数列)
来源:互联网 发布:苹果炒股软件下载 编辑:程序博客网 时间:2024/05/21 19:22
描述- 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)- 输入
- 第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20) - 输出
- 对每组输入n,输出第n个Fibonacci数
- 样例输入
3135
- 样例输出
125
#include <cstdio>int main(){ int a[30]; int n; int T; a[1] = a[2] = 1; for (int i = 3; i <= 20; ++i) a[i] = a[i-1] + a[i-2]; scanf("%d", &T); while (T--) { scanf("%d", &n); printf("%d\n", a[n]); } return 0;}
将前两个数赋初值,后面的(3个及以后)每个数是前面两个数的和。
0 0
- (13)Fibonacci数--斐波那契数列
- Fibonacci数(斐波那契数列)
- 斐波那契(Fibonacci)数列
- 斐波那契数列(Fibonacci)
- 斐波那契(Fibonacci)数列
- 斐波那契数列(Fibonacci)
- 斐波那契(Fibonacci)数列
- 斐波那契(Fibonacci)数列
- 斐波那契数列(Fibonacci)
- 斐波那契数列(Fibonacci)
- 斐波那契数(JAVA实现)--递归中的Fibonacci数列
- 斐波那契Fibonacci数列
- 斐波那契 (Fibonacci)数列
- Fibonacci(斐波那契)数列实现
- 斐波那契(Fibonacci)数列
- 斐波那契数列 Fibonacci sequence
- 斐波那契数列-Fibonacci Sequence
- Fibonacci(斐波那契数列)
- Android开发问题:底部弹出popwindow,会被某些手机底部的菜单栏挡住
- Android应用市场(发布APK)及多渠道打包
- bzoj 3451: Tyvj1953 Normal
- 树莓派3代Raspberry3 B型小白入门第一步
- 使用7zip搜索jar中的class文件
- Fibonacci数(斐波那契数列)
- OpenCV显示图片示例
- android(NDK+JNI)---NDK的Paths and Symbols设定
- maven 教程四 使用Nexus搭建Maven私服
- 常用FTP命令
- 【dd】转换并复制文件
- 大神们的博客
- ListView上拉加载更多数据
- 杭电ACM1003