第39級台階,藍橋杯2023年第3題

2021-07-29 07:42:11 字數 424 閱讀 4614

第39級台階(8分)

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

39級!站在台階前,他突然又想著乙個問題:

如果我每一步只能邁上1個或

2個台階,先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。那麼,上完

39級台階,有多少種不同的上法呢?

請你利用計算機的優勢,幫助小明尋找答案。要求提交的是乙個整數。

#includeint count=0;

void f(int t,int b)//t表示台階數,b表示步數

if(t==0)

return;

} f(t-1,b+1);

f(t-2,b+1); }

int main()

2013藍橋 第39級台階

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

藍橋杯 第39級台階

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

藍橋杯 第39級台階

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