파보니치 수열

준표장·2022년 9월 4일

코딩도장 문제풀이

목록 보기
5/11

문제 내용

피보나치 수열이란, 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다.

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

인풋을 정수 n으로 받았을때, n 이하까지의 피보나치 수열을 출력하는 프로그램을 작성하세요

코딩 내용

user_in = int(input())
x=[0,1]
while True:
    if x[-1]+x[-2]>user_in:
        break
    else:
        x.append(x[-1] + x[-2])
print(x)

단순히 입력 값 하나를 받아 뒤에 2자리를 더해 입력값 보다 작으면 변수에 추가하고 만약 크면 while 문을 종료한다.

profile
개발일지용 메모장

0개의 댓글