[伯俊10870]フィボナッチ数5

3928 ワード
白駿 数学 python ダイナミックプログラミング アルゴリズム#アルゴリズム# Bronze2 テキストリンク

🔴 質問する



🟢 に答える


各フィボナッチ数を格納するには、フィボナッチリストを作成し、最初に0番目と1番目のフィボナッチ数を保存します.2番目のフィボナッチ数から同じ式を繰り返すのでfor文を用いて計算し,n番目のフィボナッチ数を求めて出力する.
import sys
n = int(sys.stdin.readline())
fibonacci = [0, 1]
for i in range(2, n+1):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print(fibonacci[n])

🟡 ノート


📌 リストに要素を追加📌
a = [1, 2, 3]

# x + y
# 리스트 x와 리스트 y 더하기(합치기)
b = [4, 5]
print(a + b) # 출력: [1, 2, 3, 4, 5]

# append(x)
# 리스트 마지막에 요소 x 추가, 리스트 자체 변화
a.append(6)
print(a) # 출력: [1, 2, 3, 6]

# insert(x, y)
# 인덱스 x에 요소 y 추가, 리스트 자체 변화
a.insert(0, 7)
print(a) # 출력: [7, 1, 2, 3, 6]
#
[アルゴリズム]目標番号