小白上楼梯
楼梯有n阶
一次可以上1阶或者2阶或者3阶
请问小白总共有多少种上楼梯的方法?
import java.util.Scanner;
public class recursion1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc =new Scanner(System.in);
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);
}
}