-
C语言计算机考试题库及参考答案
资源介绍
题目描述：
斐波那契数列的定义为
现在我们定义
输入描述：
输入可能包含多个测试样例。
每行包含一个数n (1 <= n <= 1000)
输出描述：
每一行包含一个数G(x)，计算结果保留3位小数。
样式输入：
1
2
3
4
10
样式输出：
1.000
3.000
4.500
6.167
15.862
#include
int main()
{
int i,n;
double a[1005];
a[0]=1;a[1]=1;
for(i=1;i<=1005;i++)
a[i]=1+1/a[i-1];
double b[1005];
b[1]=a[0];
for(i=2;i<1005;i++)
b[i]=a[i]+b[i-1];
while(scanf("%d",&n)!=EOF)
{
printf("%.3lf\n",b[n]);
}
return 0;