本文目录一览：
C语言 斐波那契数列怎么写
#include
int
fib(int
n)//递归函数
{
//斐波那契数列算法
if(n==1||n==2)
return
1;
return
fib(n-1)+fib(n-2);
}
int
main()
{
int
n;
scanf("%d",n);
printf("%d\n",fib(n));
return
0;
}
C语言进阶：求斐波那契数列
工具/材料
visual studio
01
求斐波那契数列有两种思路：循环与递归。我们首先来看循环的方式。为了与实际下标对应，我设置数组第一项为0。
02
对索引i的值进行判断：i==1，则令a[i]=1。否则a[i]=a[i-1]+a[i-2];
03
然后再添加一个打印函数，只需要打印第1-n项即可。
04
编写测试函数，用n=5与n=10测试，代码与结果如下：
05
在这里，我写出求第n项的函数，接下来只需要添加一个外函数就可以求出。
06
接下来，测试n=5与n=10，即依次调用递归函数计算每一个值。
07
运行的结果如下，与之前的循环一致。
C语言 斐波那契数列怎么写？
#includestdio.h
int main(void)
{ int i,n,a[50]={1,1};
scanf("%d",n);
for(i=2; in; i++)
a[i]=a[i-1]+a[i-2];
for(i=0;in;i++)
printf("%d ",a[i]);
return 0;
}
