已知一只青蛙一次可以跳上1级台阶，也可以跳上2级。该青蛙跳上一个5级的台阶总共有( )种跳法。
8
举一反三
- 青蛙跳台阶：一只青蛙一次可以跳上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: 动态规划
内容
- 0
有一只青蛙掉入一口深10米的井中。每天白天这只青蛙跳上4米晚上又滑下3米，则这只青蛙经过多少天可以从井中跳出（） A: 7 B: 8 C: 9 D: 10
- 1
跳深练习是典型的（）练习，从高处跳下再顺势跳上高处，可以通过跳上物的高度来调整负荷。
- 2
楼梯有10阶台阶，上楼可以一步上1阶，也可以1步上2阶，编程计算10阶台阶总共有多少走法.提示：可以递推计算，如1阶台阶总共一种走法，2阶台阶总共2走法，3阶台阶总共3种走法，直到计算出10阶台阶走法。在空白处填写适当的表达式或语句，使程序完整并符合题目要求。#includeint main(){ int i = 0, a[10]; a[0] = 1; a[1] = 2; for (_______; i < 10; ++i) { ______________; } printf(Result=%d, _____); return 0;}
- 3
爬楼梯问题：有一楼梯共6级台阶，小朋友一次可以迈1，2或3级台阶， 问共有多少不同的走法走完这6级台阶？
- 4
动态规划法解题:有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。