算法題



有一個分數序列

2/1+3/2+5/3+8/5+13/8+…

求出這個數列前20項的和

#include <stdio.h>
int main()
{
	int i;
	float a = 2.0,b = 1.0,sum = 0.0,c;
	for( i = 0;i < 20;i++ )
	{
		sum = sum+a/b;
		c = a;                   //定義新變量儲存a+b的值
		a = a+b;
		b = c;
	}
	printf("%f\n",sum);
	return 0;
}