Fibonacci(斐波那契)数列是一个非常著名的数列，它在计算机科学等许多领域都有重要的应用，甚至，在预测商品价格和证券价格时也能见到其踪影。现已知该数列的第一项和第二项均为1，从第三项起每项均为其前面最近相邻两项的和。请编写程序输出该数列的前40项，每行输出4项。注意：编程语言不限，如C/C＋＋、JAVA、PASCAL甚至VFP均可。
Fibonacci(斐波那契)数列是一个非常著名的数列，它在计算机科学等许多领域都有重要的应用，甚至，在预测商品价格和证券价格时也能见到其踪影。现已知该数列的第一项和第二项均为1，从第三项起每项均为其前面最近相邻两项的和。
请编写程序输出该数列的前40项，每行输出4项。
注意：编程语言不限，如C/C＋＋、JAVA、PASCAL甚至VFP均可。
相关考题：
计算斐波那契数列第n项的值。在数学上，斐波那契数列以如下递归方法定义： F（1)=1，F（2)=1, F（n)=F（n - 1)+F（n - 2)（n ≥ 3，n ∈ N*） 斐波那契数列的前几项是如下的数字： 1、1、2、3、5、8、13、21、34、......
以下经典算法属于递推算法应用的有（)。A．fibonacci（斐波那契）数列B．hanoi（汉诺）塔C．平面分割D．catalan数（卡特兰数）