树木的生长

题目描述

树木在生长的过程中，新生的枝条往往需要一段“休息”时间，供自身生长，而后才能萌发新枝。例如，一株树苗生长一年以后长出一条新枝；第二年新枝“休息”，老枝依旧萌发；此后，老枝与“休息”过一年的枝同时萌发，当年生的新枝则次年“休息”。这样，一株树木各个年份的枝桠数，便构成斐波那契数列。这个规律，就是生物学上著名的“鲁德维格定律”。 斐波那契数列是指这样的数列：数列的第一项和第二项都为1，接下来每一项都等于前面2个数之和。编写程序，输出斐波那契数列的前k个数。

输入格式

一个正整数k，3≤k≤46。

输出格式

k个数，用空格隔开。

5

1 1 2 3 5

提示

（暂无提示）

来源

童程童美