Problem2417--斐波那契数列2

2417: 斐波那契数列2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

斐波那契数列指的是这样一个数列：
1、1、2、3、5、8、13、21、…… 求数列的前n项并按从大到小输出。

Input

一行，一个整数n。n<=50。

Output

一行，斐波那契数列的前n个数，并按照从大到小输出。（数字之间用空格隔开）。

Sample Input Copy 

6

Sample Output Copy 

8 5 3 2 1 1

Source/Category

数组 level2 
[Submit] [Status]