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;
}