摘要：
[toc] 题目 题目链接 "剑指offer：变态跳台阶" 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 这题的名字和题面都和 "跳台阶" 这题很相似，没看过的同学可以先看看。 很明显，这题最大的改变就是状态转移式 阅读全文
摘要：
[toc] 题目 题目链接 "剑指offer：跳台阶" 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路 这题关键点在于要将问题分解： 因为青蛙每次跳1步或者2步，故跳上第n级台阶时只有两种可能，1.青蛙从n 阅读全文