青蛙跳台阶问题（JAVA）

1、问题描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
2、问题实质： 斐波那契数列

3、问题分析

由数学归纳法，得出：

F(n)=F(n-1)+F(n-2)，

其中：n表示台阶数量，F( . )表示方法数量。

4、代码

package com.tyutypj.com;

public class JumpFloor {
    public static int jumpFloor(int n){
        if(n == 0){
            return 0;
        }

        int arr[] = new int[n];
        arr[0] = 1;
        arr[1] = 2;
        arr[2] = 3;
        for(int i=3;i<n;i++){
            arr[i] = arr[i-1] + arr[i-2];
            arr[i-1] = arr[i];
            arr[i-2] = arr[i-1];
        }
        return arr[n-1];
    }

    public static void main(String[] args) {
        System.out.println(jumpFloor(4));
    }
}

标签：arr,台阶,int,青蛙,跳上,JAVA,public
来源： https://blog.csdn.net/qq_45793102/article/details/117792055