Fibonacci数
来源:互联网 发布:阿里云虚拟主机是什么 编辑:程序博客网 时间:2024/06/03 16:40
Fibonacci数
描述
无穷数列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数样例输入
3
1
3
5样例输出
1
2
5
代码示例
#include<stdio.h>int Fibonacci(int n){ int F[1000]={0,1,1}; int i; for(i=2;i<n;i++){ F[i]=F[i-1]+F[i-2]; } return F[i-1];}int main(){ int n,i,k; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&k); printf("%d\n",Fibonacci(k+1)); }return 0;}
阅读全文
0 0
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci 数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Spring三种注入方式
- 帧缓冲(framebuffer)
- Editplus修改调节字体大小的快捷键
- Test 2017.10.22(周末做,周一测)
- redis基础
- Fibonacci数
- Keras学习一快速开始
- 【P1004】 方格取数
- 解决Mysql不在电脑服务列表中的问题
- python基础(二)
- hadoop搭建 之 Pression denied!【问题】
- 如何在git hash上使用vim
- Hbase之filter
- 1、ant入门-001