liler -
假如有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時,
遞歸
,
c