问题2026--斐波那契数列

2026: 斐波那契数列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、……
请你求出数列的前n项,并按从大到小的顺序输出。
提示:由于要求输出是按从大到小的顺序,那么,需要先求得数列的各项再倒序输出。

输入

一个非负整数n(n<=30)

输出

从大到小的顺序,输出斐波那契数列的前n项(每两个数之间用一个空格隔开)

样例输入 Copy

7

样例输出 Copy

8 5 3 2 1 1 0

来源/分类