经典递归之走楼梯

有n阶楼梯，一次可以走1步或者2步，3步，问有多少种走法

public static void main(String[] args) {
		int n=39;
		System.out.println(f(n));
		
	}

	private static int f(int i) {
		if(i==1)return 1;
		if(i==2)return 2;
		if(i==3)return 4;
		return f(i-1)+f(i-2)+f(i-3);
	}