要求提交的是乙個整數。
注意：不要提交解答過程，或其它的輔助說明文字。
1、這個是自己寫的：
# includeusing namespace std;
int combination(int n,int k)//遞迴求組合，思想：由n個人裡選k個人的組合數=由n-1個人裡選k個人的組合數+由n-1個人裡選k-1個人的組合數
else }
int main()
} }
coutvoid dfs(int step,int foot) //0為右腳，1為左腳
if(step>39)
return;
dfs(step+1,!foot);
dfs(step+2,!foot);
}int main()
第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
第39級台階
畫個圖，找個遞迴出口，應該不難。小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？...
第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...