俊秀煎蛋

文章
8
资源
0
加入时间
2年10月17天

剑指offer 青蛙跳台阶

标题题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。思路:f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5, 可以总结出f(n) = f(n-1) + f(n-2)的规律,假设现在5个台阶,我们可以从第4跳一步到5,这样的话有多少种方案跳到4就有多少种方案跳到5,另外我们也可以从3跳两步跳...