【题目描述】

有一个分数序列q1/p1，q2/p2，q3/p3，q4/p4，q5/p5，…. ,其中q(i+1)=qi+pi，p(i+1)=qi，p1=1，q1=2。比如这个序列前6项分别是21,32,53,85,138,211321,32,53,85,138,2113。求这个分数序列的前n项之和。

【输入】

输入有一行，包含一个正整数n(n ≤ 30)。

【输出】

输出有一行，包含一个浮点数，表示分数序列前n项的和，精确到小数点后4位。

【输入样例】

2

【输出样例】

3.5000

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int n,d=0,s=1,b=1;//q=b,p=s
    float ok=0;
    cin>>n;
    for(int i=1;i<=n;++i){
        d=s;
        s=b;
        b=s+d;
        ok+=1.0*b/s; 
    }
    printf("%.4f",ok);
    return 0;
}//OK