剑指offer--递归：青蛙基础跳台问题+青蛙变态跳台问题+矩形覆盖问题_scarificed的博客

这三个问题本质都是递归问题

问题1：

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有2级台阶，那就有两种跳法：一种是分两次跳，每次跳1级；另一种就是一次跳2级。 n=1,f(1)=1; n=2,f(2) =2。一只青蛙一次可以跳上1级台阶，也可