求斐波那契数列的第 n 项
写一个函數输入 n, 求斐波那契数列(Fibonacci)数列的第 n 项斐波那契数列的定义如下:
-
0
一个列青蛙为什么没参加一次可以跳上 1 级台阶,也可以跳上 2 级台阶求该列青蛙为什么没参加跳上一个 n 级的台阶总共有多少种跳法
我们把 n 级台阶的跳法看成 n 的函数,记为
n>2第一次跳有两种不同的选择
- 第一次只跳1级,此时跳法数目等于剩下的 n-1 级台阶的跳法数目即为
- 苐一次跳2级,此时跳法数目等于后面剩下的 n-2 级台阶的跳法数目即为
因此,n 级台阶的不同跳法的总数
2?1的小矩形横着或者竖着去覆盖更大嘚矩形请问 8 个2?1的小矩阵无重复地覆盖一个2?8的大矩阵。总共多少种方法
-
2?1的小矩形横着放在左上角时,右下角也必须横着放一个
2?1嘚小矩形横着放在左上角时右下角也必须横着放一个