题目描述

求斐波那契数列的前10个数，并且顺序输出。这个数列有如下特点：第1， 2两个数是1，1。从第三个数开始，该数是其前面两个数之和，即： F1 = 1 (n = 1) F2 = 1 (n = 2) Fn = Fn-1 + Fn-2 (n >= 3)

输入格式

本题没有输入。

输出格式

共1行，10个正整数，以空格为分隔

输入样例 #1

输出样例 #1

1 1 2 3 5 8 13 21 34 55 

输入样例 #2

输出样例 #2

1 1 2 3 5 8 13 21 34 55 

输入样例 #3

输出样例 #3

1 1 2 3 5 8 13 21 34 55 

数据范围

本题无输入。