Fibonacci

피보나치수열(Fibonacci sequence)

L.피보나치가 1202년 처음으로 제기한 수열입니다.
제1항과 제2항을 1로 하고 제3항은 제1항과 제2항의 합, 제4항은 제2항과 제3항의 합이 되는 것과 같이,
인접한 두 수의 합이 그 다음 수가 됩니다.

예) 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,…

피보나치수열을 구현하세요.

INPUT

7

OUTPUT

1
1
2
3
5
8
13