1784: 从大到小输出斐波那契数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

以下数列0 、1、 1、 2、 3、 5、 8、 13、 21、 … ,被称为斐波纳契数列。这个数列从第3项开始,每一项都等于前两项之和。输入一个整数N,请你从大到小输出这个序列的前N项。(N<=20)

Input

一个整数N。(N<=20)

Output

在一行中从大到小输出斐波那契数列的前N项,数字之间用空格隔开。

Sample Input Copy

9

Sample Output Copy

21 13 8 5 3 2 1 1 0