您的位置:首页 > 其它

斐波那契数列

2008-10-21 22:08 190 查看
输入:
多组测试数据,每行只有一个数n,1<=n<=1000

输出:
计算出1/1 + 2/1 + 3/2 + 5/3 + 8/5 + 13/8 + .....一直到第n项的和,
每项的分子分母是由斐波那契数列中取相邻的两个得到,计算结果保留三位小数

样例输入:
1
2
3
4
10

样例输出:
1.000
3.000
4.500
6.167
15.862

#define PB_ID 42

#define CP_GCC

#include<stdio.h>

int main()

{

int i,n;

float s,a,b;

while(scanf("%d",&n)!=EOF){

a=1,b=1,s=0;

for(i=1;i<=n;i++){

s=s+a/b;

a=a+b;

b=a-b;

}

printf("%.3f/n",s);

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: