求分数序列和(c++题解)
题目描述
有一个分数序列，，，，，.... ,其中。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。
输入格式
输入有一行，包含一个正整数n(1≤n≤30)。
输出格式
输出有一行，包含一个浮点数，表示分数序列前n项的和，精确到小数点后4位。
样例
输入样例
复制2
输出样例
复制3.5000
_____________________________________________________________________________
写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
芜湖_________________________________________________________________________
_____________________________________________________________________________
#include <bits/stdc++.h>
using namespace std;
double a[105],b[105];
double n;
int x;
int main(){
cin>>x;
a[1]=1,b[1]=2;
for(int i=1;i<=x;i++){
b[i+1]=b[i]+a[i];
a[i+1]=b[i];
n+=b[i]/a[i];
}
printf("%.4f",n);
}