樓梯有n階，上樓可以一步上一階，也可以一步上二階。
編乙個程式，計算共有多少種不同的走法。
乙個數字，樓梯數。
走的方式幾種。
輸入 #1
4輸出 #1
560% n<=50
100% n<=5000)
廢話不說，先上**。（親測無毒，放心食用）
a =for i in range(10000):
a[1]=1a[2]=2n =int(input())
for i in range(3,n+1):
a[i]=a[i-1]+a[i-2]
print(a[n])
根據題目說，爬樓梯可以一次爬乙個，也可以一次爬兩個，所以每當你躊躇滿志的爬到乙個新台階的時候，你就會想是一次爬乙個台階呢，還是兩個呢。
所以可以總結出遞迴公式為
a[i] = a[i-1] + a[i-2] // i為第i層樓梯
由資料範圍知需用高精，但python不限位數就沒有這方面的問題啦
洛谷 P1255 數樓梯
樓梯有 nn 階，上樓可以一步上一階，也可以一步上二階。編乙個程式，計算共有多少種不同的走法。乙個數字，樓梯數。輸出走的方式總數。輸入 1複製 4輸出 1複製 5分析 說實話這題我真的快寫吐了,剛拿到的時候,開心的一批,遞推第一篇第一題,這麼水的嗎,不禁想起當年初次接觸acm,室友從cf上選了幾道題...
洛谷 P1255 數樓梯
樓梯有n階，上樓可以一步上一階，也可以一步上二階。編乙個程式，計算共有多少種不同的走法。輸入格式 乙個數字，樓梯數。輸出格式 走的方式幾種。輸入樣例 1 複製 4 輸出樣例 1 複製 5 用遞迴會太慢，需用遞推 60 n 50 100 n 5000 思路 數學 高精 include include ...
洛谷 P1255 數樓梯
題目鏈結 非常典型的 斐波那契 高精度 淺幫舍友做個題。不喜歡高精！對於60 的資料，n 50 對於100 的資料，1 n 5000 提交了一遍60分.用二維陣列dp x i x表示第幾步台階，i和位數相關。將走法的位數拆開分別存放在此行的每一列 從1到len 此行的某一列 上一行的某一列 上上行的...