View Code of Problem 71

#include<iostream>
using namespace std;
int main(){
	int fm[1000],fz[1000];
	fm[1]=2;fm[2]=3;
	fz[1]=1;fz[2]=2;
	for(int i=3;i<1000;i++){
		fm[i]=fm[i-1]+fm[i-2];
		fz[i]=fz[i-1]+fz[i-2];
	}
	int n;
	while(cin>>n){
		double sum=0;
		for(int i=1;i<=n;i++){
			sum+=(double)(1.0*fm[i]/fz[i]);
		}
		printf("%.2lf\n",sum);
	}
}