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 }

 

转载于:https://www.cnblogs.com/wbstackpop/p/4170039.html