题目描述
有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数
输入:
N
输出:
数列前N项和
输入/输出样例样例
样例输入
10
样例输出
16.48
//思路:找规律,从3/2开始 **下一个数的分母**是上一个数的分子,
//**下一个数的分子**是上一个数的分子分母之和
题解
#include<stdio.h>
int main(){
int n,i=1;float s=0.0; //a1代表分子 a2代表分母
scanf("%d",&n);
float a1=2.0 ,a2=1.0,t; //t是中间变量
while(i<=n){
i++;
s=s+a1/a2;
t=a1;
a1=a1+a2;
a2=t;
}
printf("%.2f",s);
return 0;
}