Fibonacci动态规划实现算法

#include<cstdio>
using namespace std;
const int MAXN=1000000000;
int dp[MAXN];
int F(int n){
    if(n==0||n==1) return 1;
    if(dp[n]!=-1) return dp[n];
    else {
        dp[n]=F(n-1)+F(n-2);
        return dp[n];
    }
}