C语言 计算fibonacci数列？

C语言程序代码如下：

#include <stdio.h>

main()

{

long int f1,f2

int i

f1=1

f2=1

for (i=1i<=9i++)

{

printf("%ld %ld   ",f1,f2)

if (i%3==0) printf("\n")

     

f1=f1+f2

f2=f2+f1

}

return 0

}

if语句是使输出6个数后换行。因为i是循环变量，当i为偶数时换行，因此斗早i每姿岩隔空册雀2换一次行相当于每输出6个数后换行。

输出结果如下

斐波那契数列定义：

F0 = 0

F1 = 1

Fn = Fn-1 + Fn-2 (n≥2)

直白的讲，第0项、第一项分别约定为0、1，自第2项开始旦举仔，每一项等于前两项之和。

#include <stdio.h>

#define MAX 10 /*费波那契数列项数上限*/

void fibonacci (unsigned __int64 f[], int n) { /*生成n项费波那契数列，n=0为起始*/

int i

f[0] = 0 /*F0=0*/

f[1] = 1 /*F1=1*/

for (i=2 i<=n i++) /*Fn=Fn-1+Fn-2(n>=2)*/

f[i] = f[i-1] + f[i-2]

}

int main(void) {

  答侍  unsigned __int64 f[MAX]

    int i

    

  模汪  fibonacci (f, MAX)

    

    for (i=0 i<=MAX i++)

     printf ("F%d = %I64u\n", i, f[i])

printf("\n")

getch () /*屏幕暂留*/

return 0

}

运行结果

---