常见台阶跳法：
- 小明（一只青蛙）一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
- 小明（或一只青蛙）一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？
这其实是斐波那契数列
问题1：分析
当n = 1， 只有1中跳法；
当n = 2时，有两种跳法；
当n = 3 时，有3种跳法；
当n = 4时，有5种跳法；
当n = 5时，有8种跳法；
…….
规律类似于Fibonacci数列（1，1，2，3，5，8，13，……）
问题1 的Java实现：
public static int jump1(int num) {
//fibonaci:1，1，2，3&#x最后
以上就是无情小伙最近收集整理的关于台阶问题——1、可以跳1阶2阶，2、可以跳1阶2阶3阶...n阶的全部内容，更多相关台阶问题——1、可以跳1阶2阶，2、可以跳1阶2阶3阶内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复