OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1076--超简单的斐波那契

1076: 超简单的斐波那契

时间限制: 1 Sec  内存限制: 128 MB
提交: 1543  解决: 1192
[提交] [状态] [讨论版] [命题人:]

题目描述

 众所周知，斐波那契数列的递推式: F(1) = 1, F(2) = 1, F(n) = F(n - 1) + F(n - 2) (n ≥ 3, n ∈ N*)
 你可以输出其前n项吗? 

输入

 第一行输入一个整数n(1 ≤ n ≤ 40)，含义如上。 

输出

 输出占一行， 为所求数列的前n项内容， 每个数字后面空一个空格。

样例输入 Copy 

6

样例输出 Copy 

1 1 2 3 5 8

来源/分类

数组 
[提交] [状态]