#14427:
d212. 東東爬階梯
| From: [175.182.97.124] |
發表日期
:
2018-07-16 17:28
裸dp題
到達這階有兩種可能（走法）
1.從前一階上來
2.從前兩階上來
所以令 F ( n ) 為到達這階的走法（方法數），則 F ( n ) = F ( n - 1 ) + F ( n - 2 ) if n ≥ 3
-------
咦？那不就是費氏數列嗎？
所以也可以用公式解
至於公式我不會QQ
請自行google
ZeroJudge Forum