斐波那契数列用c语言编程

斐波那契数列是指：0、1、1、2、3、5、8、13、21、34、……在数学上的表达式为f(0)=0,f(1)=1, f(n)=f(n-1)+f(n-2)（n≥2，n∈N*）。从定义可以看出，斐波那契数列的前两个数为0和1，后续数则是前两数相加的和。

C语言是一种高级程序设计语言，其设计目的是提供一种途径，可以用较小的代价编写代码，产生高质量的程序。C语言的优点在于其语法简单、适合跨平台开发、兼容性高、执行速度快等。

那么，如何用C语言来编写斐波那契数列呢？

方法一：循环实现

斐波那契数列可以用循环实现，即利用循环控制语句来实现计算。程序代码如下：

```

#include

int fabonaci(int n)

{

int a=0,b=1,c,i;

if(n==1||n==2)

return 1;

for(i=3;i<=n;i++)

{

c=a+b;

a=b;

b=c;

}

return c;

}

int main()

{

int n,f;

printf("请输入求解的斐波那契数列项数: ");

scanf("%d",&n);

f=fabonaci(n);

printf("第%d项斐波那契数为：%d\n",n,f);

return 0;

}

```

在这段代码中，首先初始化变量a和b的值分别为0和1，再循环执行计算c=a+b，并将a和b网后推进，返回c的结果，即为斐波那契数列的第n项数。

方法二：递归实现

斐波那契数列也可以用递归实现，即以自己调用自己的方式来实现。程序代码如下：

```

#include

int fabonaci(int n)

{

if(n==1||n==2)

return 1;

else

return fabonaci(n-1)+fabonaci(n-2);

}

int main()

{

int n,f;

printf("请输入求解的斐波那契数列项数: ");

scanf("%d",&n);

f=fabonaci(n);

printf("第%d项斐波那契数为：%d\n",n,f);

return 0;

}

```

在这段代码中，当n为1或2时，返回值为1。当n大于2，程序调用自己并计算前两项数之和，返回结果。

综上所述，我们可以用C语言通过循环和递归两种方法来实现斐波那契数列的求解，而所用的方法会影响到程序的执行效率和时间。另外，我们还可以对程序进行优化，比如利用数组来提高计算效率，提供程序的可读性和可维护性等。