Bootstrap

18. 分数数列

题目:

有一分数序列: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;
	
}

;