剑指offer（递归类）小白刷题笔记
剑指offer:斐波那契数列
斐波那契的数列公式为：
代参考码：
剑指offer：青蛙跳台阶
当 n = 1 是只有一种调法:
当n = 2时候有11,2两种
解题思路是当n = 3时候：
一次只跳1节台阶那么剩下f(n-1)种跳法
一次跳两个调节那么剩下f(n-2)种跳法
则f(n) = f(n-1) + f(n-2) 所以这个是斐波那契数列的变形
剑指offer 变态青蛙跳台阶
n = 1时候有一种跳法
n = 2 时候有 11， 2 两种
n = 3时候有111， 12， 21 , 3 四种
f(n) = 2^(n-1)
剑指offer 矩阵覆盖
思路和青蛙跳台阶类似：竖着相当于跳了一节台阶， 横着相当于跳了两节台阶
（仅是个人学习整理）