파보나치 수열

파보나치 수열

-세 번째 항은 두 번째 항과 첫 번째 항을 더한 값이다.

1, 1, 2, 3, 5, 8, 13, 21 > 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))