分数序列求和

编程要求

有一分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前n项之和的整数部分。
n的值运行时通过键盘输入给定，并且n<=30.
输出值只保留整数（不要四舍五入）
效果如下：
输入：20.
输出：32

代码

序列的分子是斐波那契数列，通过递归可以求解。代码中用m数组保存f(1),f(2),…等值。

#include <iostream>
using namespace std;
int m[30];
int f(int p) {
    if (m[p] != -1) {
        return m[p];
    }
    if (p == 1) {
        m[p] = 1;
        return 1;
    } 
    if (p == 2) {
        m[p] = 2;
        return 2;
    }
   
    m[p] = f(p - 1) + f(p - 2);
    return m[p];


}
int main()
{

    for (int i = 0; i < 30; i++)
    {
        m[i] = -1;
    }
    int n = 20;

    f(n + 1);
    double sum=0;
    for (int i = 1; i < n+1; i++)
    {
        double num = (double)m[i + 1];
        sum +=num / m[i];
    }
    cout << (int)sum << endl;
}