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