Fibonacci（斐波那契)数列是一个非常著名的数列 它在计算机科学等许多领域都有重要的应用 甚至 在
数列,计算机科学,领域
已帮助 人
Fibonacci(斐波那契)数列是一个非常著名的数列，它在计算机科学等许多领域都有重要的应用，甚至，在预测商品价格和证券价格时也能见到其踪影。现已知该数列的第一项和第二项均为1，从第三项起每项均为其前面最近相邻两项的和。
请编写程序输出该数列的前40项，每行输出4项。
注意：编程语言不限，如C/C＋＋、JAVA、PASCAL甚至VFP均可。
-
参考答案】#include <stdio.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++){
printf("%d ",s[i]);
k=i+1;
if(k/4*4==k){
printf("");
}
}
}