F．ibonacci(斐波那契)数列是一个非常著名的数列，它在计算机科学等许多领域都有重要的应用，甚至，在预测商品价格和证券价格时也能见到其踪影。现已知该数列的第一项和第二项均为1，从第三项起每项均为其前面最近相邻两项的和。

请编写程序输出该数列的前40项，每行输出4项。

注意：编程语言不限，如C/C＋＋、JAVA、PASCAL甚至VFP均可。

[试题] 斐波那契(Fibonacci)数列可以递归地定义为：?用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。（63）A． 5B． 6C． 7D． 8（64）A． 动态规划B． 分治C． 回溯D． 分支限界

[单选题]以下是斐波那契数列特点的是（）A .只有第一项为1B .第三项起，每一项是前两项之和C .相邻两项的差相等D .相邻两项的比相等

[单选题]斐波那契数列的第12项是（）A .89B .157C .144D .211

[单选题]什么时候发现斐波那契数列（）A .1200年B .1201年C .1202年D .1203年

[单选题]斐波那契数列取自哪本著作（）A .《数学引论》B .《算术研究》C .《算盘书》D .《莱因德纸草书》

[单选题]斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。A．5B．6C．7D．8

[单选题]斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。A．6B．7C．12D．13

[单选题]如果要推广斐波那契数列，最应该关注的是数列的（）。A .表达公式B .递推关系C .第一项D .第二项

[单选题]卢卡斯数列是斐波那契数列的推广，其前两项是（）A . 1、2B . 1、1C . 2、3D . 1、3

[单选题]斐波那契数列取自哪个国家的数学家（）A .法国B .英国C .意大利D .德国