小明剛剛看完電影《第39級台階》，離開電影院的時候，他數了數禮堂前的台階數，恰好是39級!
站在台階前，他突然又想著乙個問題：
如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？
請你利用計算機的優勢，幫助小明尋找答案。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define maxn 100005
#define mod 10001
using
namespace
std;
int ans;
void dfs(int num,int step)
for(int i=1;i<=2;++i)
}int main()
第四屆藍橋杯省賽C B組 第39級台階
小明剛剛看完電影 第39級台階 離開電影院的時候，他數了數禮堂前的台階數，恰好是39級 站在台階前，他突然又想著乙個問題 如果我每一步只能邁上1個或2個台階。先邁左腳，然後左右交替，最後一步是邁右腳，也就是說一共要走偶數步。那麼，上完39級台階，有多少種不同的上法呢？請你利用計算機的優勢，幫助小明尋...
第四屆藍橋杯C B組 高斯日記
大數學家高斯有個好習慣 無論如何都要記日記。他的日記有個與眾不同的地方，他從不註明年月日，而是用乙個整數代替，比如 4210 後來人們知道，那個整數就是日期，它表示那一天是高斯出生後的第幾天。這或許也是個好習慣，它時時刻刻提醒著主人 日子又過去一天，還有多少時光可以用於浪費呢？高斯出生於 1777年...
第四屆藍橋杯C B組 馬虎的算式
小明是個急性子，上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次，老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性，他的答案竟然是對的！因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多，比如 27 594 297 54 假設 a b ...