1027: 计算分数序列的和

1027: 计算分数序列的和

Description

有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13… 求出这个数列的前N项之和，保留两位小数。

Input

输入包含多组测试，每行包含一个N

Output

数列前N项和

#include <stdio.h>

int main(){
	int N;
	while(scanf("%d",&N)!=EOF){
		float sum;
    	float a[N],b[N]; //a是分子，b是分母 
		sum=0.00;
		a[0]=2.00;
    	a[1]=3.00;
    	b[0]=1.00;
    	b[1]=2.00;
		for(int i=2;i<N;i++){
		a[i]=a[i-1]+a[i-2];
		b[i]=b[i-1]+b[i-2];
	    } 

    	for(int j=0;j<N;j++){
		 sum+=a[j]/b[j];
	  }
	 printf("%.2f\n",sum);
	}
	
	return 0;
}