java“小白上楼梯”

java“小白上楼梯”

import java.util.*;
public class 小白上楼梯{
	public static void main(String[] args) {
		Scanner x=new Scanner (System.in);
		while(true) {
		int t=x.nextInt();
		System.out.println(dg(t));
	}
	}
	public static int dg(int a) {
	    if(a==0)return 0;
		if(a==1)return 1;
		if(a==2)return 2;
		if(a==3)return 4;
		return dg(a-1)+dg(a-2)+dg(a-3);
	}
}

思想：

    if(a==0)return 0;                0层楼梯0种方法
	if(a==1)return 1;                1层楼梯1种方法
	if(a==2)return 2;                2层楼梯2种方法
	if(a==3)return 4;                3层楼梯4种方法