斐波那契数列
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;
}
多组测试数据,每行只有一个数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;
}
相关文章推荐