ZKNUOJ 1017

Description

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

Input

N

Output

数列前N项和

Sample Input
10

Sample Output
16.48

//第n项的分母=第n-1项的分子
//第n项的分子=第n-1项的分子分母之和
#include<stdio.h>
int main(){
	int N;
	float sum = 0;
	float a = 1;
	float b = 2;//a是分母，b是分子
	scanf("%d",&N);
	for(int i = 1;i <= N;i++){
		float temp;
		sum += b/a;
		temp = a + b;
		a = b;
		b = temp;
	} 
	printf("%.2f",sum);
	return 0;
}