[기초수학] 피보나치 수열

[개념]

토끼의 번식을 보고 고안했다고 하죠

$$ a_n = a_{n-2}+a_{n-1} $$ 

• 1기에 토끼 한쌍이 있었다. 토끼는 두달이 지나면 암수 한쌍을 낳는다고 한다.
  이 때 n기에 존재하는 토끼 쌍의 수를 피보나치 수라 한다. 

 

---

[실습1] (함수 없이) 피보나치 수 계산 하는 프로그램

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

value = 0
value_pre1 = 0
value_pre2 = 0
sum = 0
n=1
while n <= input_n:
    if n==1 or n==2:
        value = 1
        sum +=value
        value_pre1 = value
        n+=1
        continue
    value_pre2 = value_pre1
    value_pre1 = value
    value = value_pre1 + value_pre2
    sum += value
    n+=1
print('{}번째 항은 {}'.format(input_n, value))
print('{}번째까지의 합은 {}'.format(input_n, sum))

'''
n 입력 : 5
5번째 항은 5
5번째까지의 합은 12
n 입력 : 9
9번째 항은 34
9번째까지의 합은 88
'''