斐波那契数列
作者:互联网
记忆话递归
int fib(int n) { if(dp[n]!=0) return dp[n]; else { if(n==0||n==1) return dp[n]=1; else return dp[n]=fib(n-1)+fib(n-2); } }
动态规划法:
int makefib(int n) { dp[1]=1,dp[0]=1; for(int i=2;i<=n;++i) { dp[i]=dp[i-1]+dp[i-2]; } return dp[n]; }
标签:fib,return,数列,int,规划法,else,斐波,那契,dp 来源: https://www.cnblogs.com/jrfr/p/10345547.html