문제1733--역 피보나치 수열

1733: 역 피보나치 수열

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 325  통과: 125
[제출] [채점기록] [묻고답하기]

문제 설명

 

레오나르도 피보나치는 이탈리아의 수학자로 피보나치 수로 유명하다.
수학에 자신이 있는 JJM도 이 피보나치 수열을 거꾸로 본적이 한 번도 없는데, 어느날 이런저런 생각을 하다가 문득 피보나치 수열을 거꾸로 보고 싶어졌다.
이 JJM를 도와주도록 하자.
 
* 피보나치 수열 ( 0, 1, 1, 2, 3, 5 ... )

입력 설명

정수 N이 들어온다.(1 <= N <= 90)

출력 설명

N번째 피보나치 수부터 1번째 피보나치 수까지 차례로 출력한다.

입력 예시 Copy

5

출력 예시 Copy

3
2
1
1
0

출처/분류