记忆话递归

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];}