** Fibonacci numbers** are the numbers in the following integer sequence, called the **Fibonacci sequence**, and characterized by the fact that every number after the first two is the sum of the two preceding ones, for example:

1,1,2,3,5,8,13,21,34,55 ..... and so on.

Please write a program to let the users enter a number "n" and then display the sequence to the nth term.

Sample Input:

6

Sample Output:

1 1 2 3 5 8