求分数序列和(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 
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);
}