说明

斐波那契数列指的是这样一个数列:1，1，2，3，5，8，13，21，这个数列从第3个数开始，每个数都等于前面两个数的和。这个数列与大自然中植物的关系极为密切，几乎所有花朵的花瓣数都来自这个数列中的一项数字，同时在植物的叶、枝、茎等排列中也存在斐波那契数列。试编一程序，输出斐波那契数列中的前 10项

输入格式

无

输出格式

输出斐波那契数列的前十项

样例

无

1 1 2 3 5 8 13 21 34 55