斐波那契数列
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
new 矩形覆盖
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?斐波那契数列 迭代思想 找规律n = 1 的时候只能横着覆盖,一种n = 2 的时候可以横着和竖着覆盖,两种n = 3 的时候第三级横着覆盖,用了一级,剩下 n = 2,有两种覆盖方法第三季竖着覆盖,用了两级,剩下 n = 1,有一种覆盖方法总共有 3 种...原创 2019-10-13 14:01:31 · 48 阅读 · 0 评论 -
new 变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。递归易知 f(n)=f(n-1)+f(n-2)+……f(1)f(n-1)=f(n-2)+……f(1)两式相减得 f(n)=2f(n-1)public class Solution { public int JumpFloorII(int target) { ...原创 2019-10-13 13:42:04 · 56 阅读 · 0 评论 -
new 跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。类斐波那契数列本质上还是斐波那契数列,所以迭代也可以求1.先看特殊情况,第一阶有只能一步,一种;,第二阶可以两次一步、一次两步两种若楼梯阶级 n = 3跳 2 步到 3:剩下的是第一步没跳,起始跳到第一步只有一种跳 1 步到 3:剩下的是第二步没跳,起始跳到第二步有两种...原创 2019-10-13 13:16:51 · 56 阅读 · 0 评论