练习专区

今天的一小步就是明天的一大步

Problem 1919 从大到小输出Fibonacci数列

Accepted: 1 Total Submit: 3
Time Limit: 1000ms Memory Limit: 30720KB

Description

Fibonacci数列是1,1,2,3,5,8,13，……即每一项是前2项的和。你的任务是按要求输出前n项，要求先输出大的再输出小的。

Input

输入有若干行，每行一个正整数n，表示要输出的项数。

Output

按样例输出。

Sample Input

5
16

Sample Output

Case 1：
5 3 2 1 1
Case 2：
987 610 377 233 144 89 55 34 21 13 8 5 3 2 1 1

Hint

提交　　　　　返回