Python是一門高效強大的編程語言,因其簡單易學(xué)、開源免費、跨平臺等特性,在爬蟲領(lǐng)域中廣受歡迎。
下面是使用Python實現(xiàn)爬樓梯的示例代碼:
def climb_stairs(n): if n<= 2: return n f1, f2 = 1, 2 for i in range(3, n+1): f3 = f1 + f2 f1 = f2 f2 = f3 return f3 if __name__ == '__main__': n = int(input("請輸入你要爬的樓梯階數(shù):")) print("你需要爬" + str(n) + "階樓梯的方法數(shù)為:" + str(climb_stairs(n)))
該代碼使用了遞推算法,減小了時間復(fù)雜度。
運行結(jié)果如下:
請輸入你要爬的樓梯階數(shù):10 你需要爬10階樓梯的方法數(shù)為:89