有一個分數序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中 qi+1= qi+ pi, pi+1=qi,p1= 1, q1= 2。比如這個序列前 6 項分別是 2/1,3/2,5/3,8/5,13/8,21/13。求這個分數序列的前 n 項之和。
輸入:
輸入有一行，包含一個正整數 n(n <= 30)。
輸出:
輸出有一行，包含一個浮點數，表示分數序列前 n 項的和，精確到小數點后 4 位。
樣例輸入:
2
樣例輸出:
3.5000

#include<stdio.h>
int main(){
    int a,b,c,d;
    double q=1.0,l=2.0,m,n=0;
    scanf("%d",&b);
    for(a=1;a<=b;a++){
        n=l/q+n;
        m=l;
        l=q+l;
        q=m;
    }
    printf("%.4lf",n);
 
}