挑战杯刷题-上楼梯算法

问题描述与算法如下

/**
 * 小白上楼梯
 */

import java.util.Scanner;

public class _02_5小白上楼梯 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (true){
            int n = sc.nextInt();
            int res = f(n);
            System.out.println(res);
        }
    }
    /**
     * 小白上楼梯(递归设计)
     * 小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶,2阶或者3阶,实现一个方法,
     * 计算小白有多少种走完楼梯的方法
     */
    private static int f(int n){
        if (n==0) return 1;
        if (n==1) return 1;
        if (n==2) return 2;
        return f(n-1) + f(n-2) + f(n-3);
    }

}