Fibonacci数列

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Fibonacci数列相关的知识,希望对你有一定的参考价值。

Fibonacci数列的第一项与第二项都是1 ,从第三项起每项均为其前面最近两项之和,编写程序输出数列的前40项,每行输出4项。(语言不限,C/C++、JAVA都行。)

参考技术A main()

int i;
static int f[40]=1,1;
for(i=2;i<40;i++)
f[i]=f[i-2]+f[i-1];
for (i=0;i<40;i++)

if (i%4==0) printf("\n");
printf("%12d",f[i]);

本回答被提问者和网友采纳
参考技术B 用递归,你是学计算机的吧,这么基本的都不会??追问

我又不是学编程的。

参考技术C #include<stdio.h>
void fun(int a[])

a[1]=1;a[2]=1;
for(int i=3;i<41;i++)

a[i]=a[i-1]+a[i-2];

for( i=1;i<41;i++)

printf("%d ",a[i]);
if(i%4==0)printf("\n");

printf("\n");

void main()

int a[80];
fun(a);

以上是关于Fibonacci数列的主要内容,如果未能解决你的问题,请参考以下文章

1. Fibonacci数列。Fibonacci数列的计算公式如下:

用C++求fibonacci数

Fibonacci数列-递归实现

Fibonacci数列(找规律)

C++项目参考解答:求Fibonacci数列

1732 Fibonacci数列 2