#R1065. 斐波那契数列

斐波那契数列

说明

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1]  )以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)。求斐波那契数列的前40项。

输入格式

无需输入

输出格式

输出斐波那契数列的前40项,每一行4个数,每个数后面接一个空格。