기초수학 피보나치 수열

1. 피보나치 수열

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

피보나치 수열에서 하나 하나의 값들은 피보나치 수라고 한다.

Example: Python을 이용해서 피보나치 수를 계산하는 프로그램 만들기

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

valueN = 0 # 몇 번째 항의 값
sumN = 0 # 몇 번째 항까지의 합

# valuePreN2 + valuePreN1 = valueN
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))