Nao
Jan 17 2023
フィボナッチ数列の問題｜leetcode 70
leetcode 70の問題
階段を登っていて、頂上に到達するにはn段踏む必要がある。
n段ある階段に、登る方法は何通りあるかを問う問題。
フィボナッチ数列とは
ちなみにフィボナッチ数列というのは、
１,１,２,３,５,８,１３,２１,３４,５５,
といったように、前の２つの数の和が次の数になる数列。
例えば、
5段の階段がある場合
1段目までの登り方は1通り 2段目までの登り方は2通り 3段目までの登り方は3通り 4段目までの登り方は5通り 5段目までの登り方は8通り
↑の4、5段目を見るとわかりやすいが、前2つの値を足した和が次の値になる。
これをコードにすると、この問題が解ける。
解答コード
class Solution:
def climbStairs(self, n: int) -> int:
if n <= 1:
return n
num1, num2 = 0, 1
for i in range(n):
num1, num2 = num2, num1+num2
return num2
n = int(input())
print(Solution().climbStairs(n))
Copied！
Nao
Hi ! My name is Nao, currently a third-year student at Aoyama Gakuin University. I'm a member of the Miyaji Lab.