과제) 피보나치 수열 구하기

1번 숫자 = 2번 숫자 = 1 일 때,

 

첫번째 수와 두번째 수를 더하면 세번째 수가 된다. ( 1, 1, 2)

두번째 수와 세번째 수를 더하면 네번째 수가 된다. (1, 1, 2, 3)

세번째 수와 네번째 수를 더하면 다섯번째 수가 된다. (1, 1, 2, 3, 5)

그렇게 쭈욱 이어 나가는 것이 피보나치 수열이다.

 

n = int (input('n'번째 피보나치 수열 구하기'))

a = [1, 1]

for b in range(2, n):
	a.append(1)
    a[b] = a[b-2] + a[b-1]
    
print(n, '번째 값 : ', a[n-1])