피보나치 수열

* 피보나치 수열 : 두 항의 차로 이루어진 또 다른 수열 ,

                    예를 들어, 어떤 수열에서 각 항 간의 차가 또 다른 수열을 형성하고 있다 ( 규칙이 있는 )

 

* jupyter notebook ( python 3 )

* 피보나치 수열의 n번째 항과 그 합을 계산하는 코드 

* 조건문 활용 방법

 

<< 복붙용 코드 >>

 

* 반복문 활용 

input_nth = int(input("n번째까지 구합니다 : "))

value_n = 0
sum_n = 0 

value_pre2 = 0 
value_pre1 = 0

 

n = 1

while n <= input_nth:
    if n==1 or n==2:   # 피보나치 수열의 첫번째 항과 두번째 항은 이전 항이 없다 
        value_n = 1
        value_pre2 = value_n
        value_pre1 = value_n
        sum_n += value_n  # 2번쨰 루프때도 value_n은 1이며, sum_n에 2회 더해져서 2번째에는 1+1 = 2 로 계산된다 
        n += 1 
    
    else:
        value_n = value_pre2 + value_pre1  # 결과인 value_n 는 value_pre2 + value_pre1 이다 
        value_pre2 = value_pre1 # value_pre2는 value_pre1으로 업데이트
        value_pre1 = value_n # value_pre1는 value_n으로 업데이트
        sum_n += value_n # 최종값만 결과에 더해준다 
        n += 1
        
print("{}번째 항의 값:{}".format(n,value_n))
print("{}번째 항까지의 합:{}".format(n,sum_n))