小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!
站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，
也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
//37個1步，1個2步
//3個1步，17個2步
#includeint fun(int n,int flag)
else//是左腳的話就是失敗的返回0 ，因為最後是右腳結束
}else if(n==2)//無論是左腳還是右腳都是1中走法了！！！是左腳0的話就走1階再走一階，是右腳1的話直接走完剩餘的2階
return (fun(n-1,!flag)+fun(n-2,!flag));//交替換腳
}int main()
源**：
#include#includeint fun(int n)
else if(n==2)
return fun(n-1)+fun(n-2);
} int main()
藍橋杯 初賽試題 第39級台階
藍橋盃賽題解析 時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 描述小明剛剛看完電影 第k級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是k級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共...
2013藍橋杯 初賽試題 第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？輸出格式 輸出乙個整數 程式分析...
第5天的面試題
問 事務的4中種特性 問 查詢含有空值的鍵對應的所有值 select s.id,s.name,s.class,c.name from t student s left join t class c on s.id c.cid 問 怎麼讓行級元素居中?轉換為塊級元素 dispaly block 設定寬...