題目：窩窩家住在二樓源织，每次回家都需要經(jīng)過一個(gè)有10層臺(tái)階的樓梯。窩窩每次可以選擇一步走一級臺(tái)階或者一步都兩級臺(tái)階微猖。請幫窩窩計(jì)算他從樓下到家一共有多少種走法谈息。
分析：
code：
def upstairs(n):
? ? a = 1? # 初始化邊界值
? ? b = 2
? ? temp = 0
? ? if n < 1:
? ? ? ? print(0)
? ? if n == 1:
? ? ? ? print(1)
? ? if n == 2:
? ? ? ? print(2)
? ? if n >= 3:
? ? ? ? for i in range(3, n + 1):
? ? ? ? ? ? temp = a + b
? ? ? ? ? ? a = b
? ? ? ? ? ? b = temp
? ? ? ? print(temp)
if __name__ == "__main__":
? ? upstairs(3)
