‘황금비’는 인간이 생각하는 가장 아름다운 비율이다. 그 예로 그리스 이집트 피라미드, 모나리자의 얼굴, 밀로의 비너스, 삼국시대 금동반가사유상까지 전부 1:1.618 의 황금비율을 가지고 있다. 16:10의 비율을 가지고 있는 태블릿 역시 황금비를 가지고 있는데 이는 피보나치 수열과 깊은 관련이 있다. 바로 피보나치 수열에서 연속하는 두 수의 비는 피보나치 수가 커질수록 1.168의 황금비율로 수렴하기 때문이다.

피보나치 수열이란 F1=F2=1 이고, 수열 내 임의의 수 Fn이 이전 두 수의 합으로 정의되는 수열이다. 조건문과 반복문을 사용하여 피보나치 수열을 구해보자.

하나의 정수를 입력받는다.

1 <= n <= 40

입력받은 수만큼 피보나치 수열 값을 출력한다.