问题 问答题

Fibonacci(斐波那契)数列是一个非常著名的数列,它在计算机科学等许多领域都有重要的应用,甚至,在预测商品价格和证券价格时也能见到其踪影。现已知该数列的第一项和第二项均为1,从第三项起每项均为其前面最近两项的和。
请编写程序输出该数列的前40项,每行输出4项。
注意:编程语言不限,如C/C++、JAVA、PASCAL甚至VEP均可。

答案

参考答案:include<studio.h>
void main{}
{
int s[40],k,i;
s[0]=1;
s[1]=1;
for(i=2;i<=39;i++)
{
s[i]=s[i-2]+s[i-1];
}
for(i=0;i<=39;i++)
{
prinff("%d",s[i]);
k=i+1:
if(k/4*4==k)
{
printf("\n");
}
}
}

解析: 本题运用C语言编写,先定义int s;表示s是一个整数型的变量。定义一个长度为40的整型数组和两个整型数k和i,s数组的第一个数和第二个数大小为1,前两项为1,从第3项开始,每个数等于前两个数之和,下面一个for语句实现从0到39每行输出4个数。

问答题
单项选择题