爬楼梯

package com.lcc;

import java.util.Scanner;

//走楼梯需要n步，现在你可以走1或者2步，问你有多少方法到楼顶？
public class louti {
    public static void main(String[] args) {
        System.out.print("请输入你的楼梯数目：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        if (n==1||n==0){
            System.out.println("到楼顶方法共有：1");
        }
        else {
            int[] step = new int[n+1];
            step[1] = 1;
            step[2] = 2;
            //第n步方法等于前两部之和，第三楼的方法数=第二楼+第一楼
            for (int i = 3; i <=n ; i++) {
                step[i] = step[i-1]+step[i-2];
            }
            System.out.println("到"+n+"楼顶方法共有："+step[n]);
        }
    }
}