피보나치 수열

오늘은 피보나치 수열에 대해 알아보도록 하겠습니다.

피보나치 수열 : 세번째 항은 두번째 항과 첫번째 항을 더한 합인 수열입니다.

{1,1,2,3,5,8,13,21...} 인 것을 알 수 있습니다.

첫째 항인 1과 둘째 항인 1을 합해 셋째 항인 2가 되고
둘째 항인 1과 셋째 항인 2를 합해 넷째 항인 3이 되는 것을 알 수 있습니다.

a1 = 1, a2 = 1이고 n>2 일 때, an = an-2 + an-1 입니다.

그럼 파이썬을 이용해서 피보나치 수를 계산하는 프로그램을 만들어봅시다.

inputN = int(input('n 입력: '))

valueN = 0
sumN = 0

valuePreN2 = 0
valuePreN1 = 0

n = 1

while n <== inputN:
if n == 1 or n == 2:
valueN = 1
valuePreN2 = valueN
valuePreN1 = valueN
sumN += valueN
n += 1

else:
valueN = valuePreN2 + valuePreN1
valuePreN2 = valuePreN1
valuePreN1 = valueN
sumN += valueN
n += 1

print('{}번째 항의 값: {}'.format(inputN, valueN))
print('{}번째 항까지의 합 : {}'.format(inputN, sumN))