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]; }
原文：https://www.cnblogs.com/jrfr/p/10345547.html