nyOJ基础题:20以内Fibonacci数列
题目来源:南阳OJhttp://acm.nyist.net/JudgeOnline/problem.php?pid=13
Fibonacci数
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
- 无穷数列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
1 #include<stdio.h> 2 char min(char a, char b){ return (a>b)?b:a;} 3 char max(char a, char b){ return (a>b)?a:b;} 4 void swapIntOrChar(int a, int b){ a^=b^=a^=b;} 5 6 /*-------- fibonacci -----*/ 7 unsigned long long f[93];//f[92]= 12200 16041 51218 76738 (20位), 8 //unsigned long long最大18446744073709551615 //20位 9 void generateFbnc( int n){//形成n个fibonacci数列数,供用。。 10 f[0] = f[1] = 1; 11 for(int i = 2; i < n; i++) f[i] = f[i-1] + f[i-2]; 12 } 13 int main(){ 14 int loop_rounds; 15 generateFbnc(93);//生成完unsigned ll~范围内的数。。。。 16 while(~scanf("%d", &loop_rounds)){ 17 while(loop_rounds--){ 18 int n; 19 scanf("%d", &n); 20 printf("%I64u\n", f[n-1]); 21 } 22 } 23 return 0; 24 }
posted on 2014-12-17 18:10 True2009Fans 阅读(226) 评论(0) 编辑 收藏 举报