paizaラーニング問題集「階段の上り方1」を解いてみた

▼感想：

ヒントを参考にして解きました。
理解を深めるため、
実際にn=0から1ずつインクリメントして、結果を見たいと思います。

▼コード：

########## 処理0(準備) インプット,リスト定義など ###########

n = int(input())

########## 処理1 漸化式の定義、計算、出力 ##########

dp = [0]*(40+1)

dp[0] = 1

for i in range(1,n+1):
    
    if i >= 1:
        dp[i] += dp[i-1]
    
    if i >= 2:
        dp[i] += dp[i-2]

print(dp[n])