斐波那契额数列
Huncho404
这个作者很懒,什么都没留下…
展开
-
11.青蛙跳台阶问题
该题目就是变形的斐波那契额数列 但是该题目用另外一种解法,可以设置数组,将数组的大小设置微n+1的数组,将数字赋值,直接进行模拟即可,该种算法或许更好理解。 class Solution { public: int numWays(int n) { if(n < 2) return 1; int F[n + 1]; F[0] = 1; F[1] = 1; int Mod = 1000000007; for原创 2022-05-16 10:47:13 · 99 阅读 · 0 评论 -
10.斐波那契额数列
可以利用动态规划(当数列公式存在递推关系的时候可以考虑动态规划),所谓的动态规划就是: 刚开始的初始值是0,0,1,从右往左移动 r = p + q class Solution { public: int fib(int n) { // 利用动态数组的原理进行斐波那契数列 // 不能使用递归 因为会超时 if(n < 2) return n; int MOD = 1000000007; .原创 2022-05-16 10:43:55 · 120 阅读 · 0 评论