摘要：
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路 本质也是斐波那契数，2*n的大矩形可以用2*(n-1)加一个小矩形和2*(n-2)加2个小矩形得到，所以第n项是第n-1项和n-2项的和 代码 # -*- 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 和上一题类似的思路，第n级可以从n-1级跳1步，或者n-2级跳2步，或者n-3级跳3步.......所以，第n级台阶的跳法就是第n-1级的跳法+第n-2级的跳法+..... 阅读全文
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 思路 斐波那契数列的翻版，跳到第n级可以从n-1级跳1步或者从n-2级台阶跳2步。所以第n级台阶的跳法就是第n-1级的跳法+第n-2级的跳法。也就是斐波那契数列第n项等于第 阅读全文