题目:
有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。 |
代码:
#include <stdio.h>
#include <stdlib.h>
/* 2/1 3/2 5/3...
规律为:
一项的分母是前一项的分子
一项的分子是前一项的分子分母之和
算法:
1. 用temp保存上一次的分子a
2.用a+=b得到这一项的分子a
3.将保留的分子temp给b,得到这一项的分母
3.将a/b送入sum中
*/
void test ()
{
//第一项单独拿出来
float a=2;
float b=1;
float temp;
float sum=a/b;
//第2-20项
for(int i=1;i<=19;i++)
{
temp=a;
a+=b;
b=temp;
sum+=a/b;
}
printf("%f",sum);
}
int main()
{
test();
system("pause");
return 0;
}