小白上楼梯（递归设计）

import java.util.Scanner;
/**
 * 小白上楼梯（递归设计）
 * @author 田秀彪
 * 小白正在上楼梯，楼梯有n阶台阶，小白一次可以上一阶，两阶或三阶，
 * 实现一个方法，计算小白有多少种走完楼梯的方式。
 */
public class Case01_小白上楼梯 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while (true) {
			System.out.println("请输入楼梯数：");
			int n = sc.nextInt();
			int res = f(n);
			System.out.println("一共有"+res+"种上楼梯的方法");
		}
	}

	private static int f(int n) {
		// TODO Auto-generated method stub
		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);
	}

}