[python] 피보나치 수열 만들기

방법 1

- append 함수 이용하기

arr = [0, 1, 1]

# 3번째 항부터 10번째 항까지 추가
for i in range(3, 11): 
    arr.append(arr[-1] + arr[-2])

# 10번째 항 출력
print(arr[10])

>> 55

방법 2

arr = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

arr[1] = arr[2] = 1

# 3번째 항부터 10번째 항까지 추가
for i in range(3, 11): 
    arr[i] = arr[i - 1] + arr[i - 2]

# 10번째 항 출력
print(arr[10])

>> 55

방법 3

pp, p = 1, 1

for _ in range(3, 11):
    pp, p = p, pp + p

print(p)

>> 55