Algorithm学习笔记 --- Fibonacci polynomial（动态规划）

我以前发过一道题是用递归求解，但是递归的时间复杂度偏高

所以就研究用动态规划求解，此代码每次都会保留运算的结果以便于下次调用

代码如下：

#include <iostream>
using namespace std;
const int N(10);
long fibo(int n);
int main()
{
    long f=fibo(N);
    cout<<f<<endl;
    return 0;
}
long fibo(int n)
{
    int prev=1,next=1,tmp=2;
    for(int i=2;i<n;i++)
    {
        tmp=prev+next;
        prev=next;
        next=tmp;
    }
    return tmp;
}