#1733 역 피보나치 수열

107  1 s   128 MB  

Description

 

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

Input

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

Output

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

Sample Input

Sample Output

5
3
2
1
1
0