動態

列表
創建 時間

假如有n個台階,一次只能上1個台階或2個台階,請問走到第n個台階有幾種走法?

2023王道作業week4_day12————走樓梯 1.題目: 假如有n個台階,一次只能上1個台階或2個台階,請問走到第n個台階有幾種走法?為便於讀者理解題意,這裏舉例説明如下:假如有3個台階,那麼總計就有3種走法:第一種為每次上1個台階,上3次;第二種為先上2個台階,再上1個台階;第三種為先上1個台階,再上2個台階。輸入為n,輸出為走到第n個台階有幾種走法 2.思路 設台階為n個 當n=1時,