1166: 【09】斐波那契数列▃while

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:55 Solved:36

Description

什么是斐波那契数列

菲波纳契数列又称“菲波纳契神奇数列”,是由13世纪的意大利数学家菲波纳契提出的,当时是和兔子的繁殖问题有关的,它是一个很重要的数学模型。这个问题是:有小兔一对,若第二个月它们成年,第三个月生下小兔一对,以后每月生产一对小兔,而所生小兔亦在第二个月成年,第三个月生产另一对小兔,以后亦每月生产小兔一对,假定每产一对小兔必为一雌一雄,且均无死亡,试问一年后共有小兔几对?



Input

Output

用程序输出1000以内的斐波那契数列。各数之间用制表位隔开。