题目描述
有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。
输入
输入有一行:正整数n。
输出
输出有一行:分数序列的和(浮点数,精确到小数点后4位)。
样例输入
99
样例输出
160.4849
#include<stdio.h>
int main(){
int n;
double s=0,x=2,y=1,t=0;
scanf("%d",&n);
while(n--){
s+=x/y;
t=x;
x=x+y;
y=t;
}
printf("%.4lf\n",s);
}