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