1028

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

输入

N

输出

数列前N项和

样例输入

10

样例输出

16.48

仔细观察发现，这道题是以斐波那契为基础的一个简单算法题，下面献上我的解法，若有不对，欢迎指正！

 

#include<iostream>
#include<iomanip>
using namespace std;

int fib(int N){
    int n = N;
    if(n == 1 || n == 2){
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}

int main(){
    int N;
    cin >> N;
    int f[N], i, j = 0;
    for(i = 2; i < N + 3; i++){
        f[j++] = fib(i);
    }
    /*for(i = 0; i < N; i++){ //输出斐波那契数列 
        cout << f[i] << " ";
    }*/
    float sum = 0;
    for(i = 0; i < N; i++){ 
        float a = f[i];  //注意： 如果不换成float，整数的除法会丢掉小数位 
        float b = f[i + 1];
        sum += b / a;
    }
    cout << setiosflags(ios::fixed) << setprecision(2) << sum << endl;
    return 0;
} 

小小吐槽一下，MARKDOWN编译器无法直接粘贴图片，先版还是不如旧版好用啊。。。。。。