斐波那契数列
Posted jrfr
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了斐波那契数列相关的知识，希望对你有一定的参考价值。
记忆话递归
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]; }
以上是关于斐波那契数列的主要内容，如果未能解决你的问题，请参考以下文章