藍橋杯 （java） 第39級階梯

標題: 第39級臺階

小明剛剛看完電影《第39級臺階》，離開電影院的時候，他數了數禮堂前的臺階數，恰好是39級!

站在臺階前，他突然又想著一個問題：

如果我每一步只能邁上1個或2個臺階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。

那麼，上完39級臺階，有多少種不同的上法呢？

請你利用計算機的優勢，幫助小明尋找答案。

要求提交的是一個整數。
注意：不要提交解答過程，或其它的輔助說明文字。

public class 第39階梯 {

static int count=0;
public static void main(String[] args) {
	// TODO Auto-generated method stub

	kk(0,0);//梯子數，步數
	System.out.println(count);
}
private static void kk(int i, int j) {
	// TODO Auto-generated method stub
	if(i==39&&j%2==0) {
		count++;
	}
	else if(i>39) return;
	kk(i+1,j+1);
	kk(i+2,j+1);
}

}

結果：51167078