(JAVA代碼題遞歸)一個樓梯有n (n >= 1)級，每次走1級或2級，請問從1級台階走到第n級台階一共有多少種走法 (假設一開始站在第0級台階上)

import java.util.Scanner;
//1. 一個樓梯有n (n >= 1)級，每次走1級或2級，請問從1級台階走到第n級台階一共有多少種走法
// (假設一開始站在第0級台階上)
//1, 2, 3, 5, 8...
public class Test01 {
    public static void main(String[] args) {
        System.out.println("請輸入台階級數n:");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int count = ways(n);
        System.out.println("共有" + count + "種方法");
    }

    private static int ways(int n) {
        int count = 0;
        if (n == 1 || n == 2){
            count = n;
        } else {
            count = ways(n - 1) + ways(n - 2);
        }
        return count;
    }
}