피보나치 수열(Fibonacci sequence)

1. 정의

 

 - 피보나치 수열 : 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열

 

   예) 1, 1, 2, 3, 5, 8, 13, 21

  

 - 공식 A1=1, A2=1 이고 n>2일 때 An = An-2+An-1 

 

 2. 실습

# 피보나치 수열세어 9번째 항과 9번째 항까지의 합 계산

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

value_n = 0
sum_n = 0

value_pre_n2 = 0
value_pre_n1 = 0

n=1
while n<=input_n:
  if n==1 or n==2:
    value_n = 1
    value_pre_n2 = value_n
    value_pre_n1 = value_n
    sum_n += value_n
    n+=1
  
  else:
    value_n = value_pre_n2 + value_pre_n1
    value_pre_n2 = value_pre_n1
    value_pre_n1 = value_n
    sum_n += value_n
    n+=1

print('{}번째 항의 값: {}'.format(input_n, value_n))
print('{}번째 항의 값: {}'.format(input_n, sum_n))