第39級台階

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

站在台階前，他突然又想著乙個問題：

如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？

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

要求提交的是乙個整數。

注意：不要提交解答過程，或其它的輔助說明文字。

/*1，有39級台階

2，一共要邁偶數步

3，每一步只能是1級或者2級

求上法

若 1級的有a步，2級有b步；

則可知b的範圍，1~19；

1,a+2b==39;

2,a+b%2==0;

3,當b已知，則其方法數為c(b,39-b);

*/#includeint main()

printf("%d",sum);

return 0;

};int f(int k){

int i,n=1;

for(i=0;i

小明剛剛看完電影第39級台階離開電影院的時候，他數了數禮堂前的台階數，恰好是39級站在台階前，他突然又想著乙個問題如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...

畫個圖，找個遞迴出口，應該不難。小明剛剛看完電影第39級台階離開電影院的時候，他數了數禮堂前的台階數，恰好是39級站在台階前，他突然又想著乙個問題如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？...