Problem G: 序列求和

• 分子分母 均是斐波那契数列先给前两项赋值，逐步向后累加
  （需要判断==1的情况）
• 分数求和：分子分母单独求，得到的每一对算出一项，不断累加

传送门
Description

有一分数序列： 2/1 3/2 5/3 8/5 13/8 21/13…… 求出这个数列的前N项之和，保留两位小数。

Input

N

Output

数列前N项和

Sample Input

10

Sample Output

16.48

AC代码

#include <iostream>#include <iomanip>using namespace std;int main(){ float sum11=2.0f,sum21=1.0f,sum12=3.0f,sum22=2.0f,N; //第一行（分子）：1  2  3  5  8  13 21 //第二行（分母）：2  3  5  8  13 21 34 //sum11是第一行数第一个值，sum12是第一行数第二个值 //sum21是第二行数第一个值，sum22是第二行数第二个值 float sum1=0.0f,sum2=0.0f; float sum=3.5f; cin>>N; if(N==1)        sum=2.0f;    else if(N==2)        sum=3.5f;    else{         for(int i=2;i<N;i++){            sum1=sum11+sum12;            sum2=sum21+sum22;            sum+=(sum1/sum2);             sum11=sum12;            sum21=sum22;            sum12=sum1;            sum22=sum2;  //这样循环不断向后推移            }    }  cout<<fixed<<setprecision(2)<<sum<<endl;return 0;}