public class 小白上楼梯 {
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);
}
}
public 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);
}
}
你会很想问,为什么没有if(n==3) return ?;
其实如果我最后3-3那么不就为0了吗?