easiest动态规划——斐波那契数列

---

#include
#include

using namespace std;

int fb(int n)
{
    if(n==1||n==2)
        return 1;
    else
        return fb(n-1)+fb(n-2); 
}

int memorized_fb_aux(int *rf, int n)
{
    if(rf[n]>=0)
    {
        return rf[n];
    }
    if(n<=0)
        return 0;
    int q=INT_MIN; 
    for(int i=3;i<=n;i++)
    {
        q=memorized_fb_aux(rf,i-1)+memorized_fb_aux(rf,i-2);
        rf[n]=q;
    }
    
    return rf[n];
}

int memorized_fb(int n)
{
    int rf[n+1];
    for(int i=0;i