青蛙跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
举一反三
- 已知一只青蛙一次可以跳上1级台阶，也可以跳上2级。该青蛙跳上一个5级的台阶总共有( )种跳法。
- 面试题：斐波那契数列题目一：写一个函数，输入n,求裴波那契（Fibonacci）数列的第n项。裴波那契数列的定义如下：题目二：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 楼梯一共有n个台阶，爬楼梯的人一次可以走一个台阶，或者两个台阶。那么，走到台阶顶时，一共有多少种走法（用F(n)表示）。
- 爬楼梯问题：有一楼梯共n级台阶，有一小朋友一次可以迈1，2或3级台阶， 求共有多少不同的走法走完这n级台阶。回答该问题最适合使用哪种算法？ A: 分治法 B: 回溯法 C: 贪心算法 D: 动态规划
- 有一只青蛙掉入一口深10米的井中。每天白天这只青蛙跳上4米晚上又滑下3米，则这只青蛙经过多少天可以从井中跳出（） A: 7 B: 8 C: 9 D: 10