常见台阶跳法:
- 小明(一只青蛙)一次可以跳上 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