4: 斐波那契数列

4: 斐波那契数列

已知斐波那契数列 F ​n ​​ =F ​n−1​​ +F ​n−2 ​​ (n>=3),F ​1 ​​ =1,F ​2 ​​ =1
用递归的方法求解该数列的第n项。

输入格式:
输入一个正整数n (1<=n<=40)。

输出格式:
输出一个数，数列的第n项

输入样例1:
1

输出样例1:
1

输入样例2:
3

输出样例2:
2

作者: 吴云鹏
单位: 郑州大学
时间限制: 1000 ms
内存限制: 128 MB
代码长度限制: 16 KB

#include<stdio.h>
int main()
{
	int n;
	long long a[61]; 		
	double x;
	while(scanf("%d",&n)!=EOF)
    {
		a[1]=1;
		a[2]=1;
		for(int i = 3;i < 61;i++)
        {
			a[i] = a[i - 1] + a[i - 2];
		}
		x =(double)(a[n]);	
		printf("%.0f\n",x);
	} 
	return 0;
}