题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路:其实就是一个斐波那契数列。。。考虑n = 1的情况,此时只有一种可能(跳1次1级),f(1) = 1;n = 2时,有两种可能(1次2级,或2次1级),f(2) = 2;n = 3时,可以先跳1级,此时还剩下2级台阶即f(2)种情况,也可以先跳2级台阶,此时还剩下1级台阶即f(1)种情况,所以f(3) = f(1) + f(2)。大于等于3的情况都可以用前两种情况相加来得到,即f(n) = f(n-1) + f(n-2)。