动态规划---斐波那契数列

参考链接：https://www.geeksforgeeks.org/program-for-nth-fibonacci-number/

 

方法一、递归写法

pass

 

 

 

方法二、DP写法

int nthFibonacci(int n){
        long long mod=1000000007;
        // code here
        int dp[n+1];
        
        dp[0]=0;
        dp[1]=1;
        dp[2]=1;
        
        for(int i=3;i<=n;i++)
        {
            dp[i]=(dp[i-1]%mod+dp[i-2]%mod)%mod;
        }
        return dp[n];
  
}

 

 

未完待续....