[TIL]06.피보나치 수열 

오늘은 while문을 활용한 피보나치 수열에 대해 배웠습니다.

피보나치 수열은 첫번째 숫자와 두번째 숫자의 합이 1로 시작합니다.
이후 세번째 숫자부터는 이전 숫자와 다음 숫자의 합으로 구성된 수열입니다.

0,1,2,3,5,8,13,21..과 같이 이루어집니다.

0 + 1 = 1
1 + 2 = 3
2 + 3 = 5
3 + 5 = 8

예제 ) 입력을 정수 n 으로 받았을 때, n 이하 까지의 피보나치 수열을 출력하는 함수를 작성하세요.

위와 같은 예제가 나올 경우, 아래와 같은 풀이가 가능합니다.

n = int(input("n을 입력해주세요"))
i = 0
first = 0
second = 1

while i < n:
    print(first)
    print(second)
    first += second
    second += first
    i += 1

또는 값을 임시로 저장해주는 temp 변수를 활용한 풀이도 가능합니다.

n = int(input("n을 입력해주세요"))
i = 0
previous = 0
current = 1

while  i < n:
    print(current)
    temp = previous
    previous = current
    current = temp + previous
    i += 1