paizaラーニング問題集「【漸化式】 3項間漸化式1」を解いてみた

▼感想：

前の問題である 3項間漸化式1 を踏まえて
比較的簡単にコードを書くことができました。

▼コード：

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

Q = int(input())

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

a = [1]*(40+1)

for i in range(3,40+1):
    
    a[i] = a[i-1] + a[i-2]

########## 処理2 入力kに応じた値を出力 ##########

for _ in range(Q):
    
    k = int(input())
    print(a[k])