如何用c语言实现斐波那契数列
需要注意的是，本题所求的数列是一个著名的斐波那契（Fibonacci）型数列，其中每个元素等于前两个元素的和，因此我们可以通过交换a和b的值实现计算。
用C语言求斐波那契数列的一种常见方法是使用递归函数，即定义一个函数fib(n)，返回第n项的值，然后在函数体中调用fib(n-1)和fib(n-2)。这种方法虽然简单，但是效率很低，因为会重复计算很多次相同的值。
斐波那契数列在数学上的通项公式为 An=An-1+An-2 在C语言中，根据算法实现不同，可以有很多种表达方式。以计算斐波那契第N项值为例，说明如下。
斐波那契数列定义：F0 = 0 F1 = 1 Fn = Fn-1 + Fn-2 (n≥2)直白的讲，第0项、第一项分别约定为0、1，自第2项开始，每一项等于前两项之和。
includestdio.h includestdlib.h //使用 system(pause)； 时需要。//MS 否决了 scanf 等函数，加上下句，仍然可用。其他系统删除。
编写一递归函数求斐波那契数列的前40项
1、首先，对非法下标进行判断。 定义出递归调用的出口n=1或n=2，直接返回1。 使用递归直接调用自身即可，不需要使用数组存储，而是使用压入栈 的数据。注意idea中侧边会显示递归的小圈。 添加测试函数，输出前5项与前10项。
2、按Fibonacci数列规则，它的第一项是0，第二项是1。从第三项开始，当前项是前两项之和，即数列结构是：0，1，1，2，3，5，..。
3、在名称位置，输入源文件名（特别注意：我们编写的是C文件，故后缀改为.c）。接下来就是编写程序了，如，求斐波那契数列的前40项，具体代码如下。在运行界面的，结果演示如下图（前40项）。
怎么求Fibonacci数第n位的位数?
矩阵法：定义初始条件：F（0）=0，F（1）=1。构造矩阵A=[1，1；1，0]。求解A的幂次方A^n，其中n为所需的第n个数。得到通项公式F（n）=（A^n）{1，2}。
通项公式 如上，又称为“比内公式”，是用无理数表示有理数的一个范例。
F1 = F2=1 Fn = Fn 1 + Fn 2 所以用递归可以得出结果：int Fibonacci(int n)//得出斐波那契数列第n项的值。
include main( ){long f1，f2，f；int i，n；scanf(＂%d＂，&n)；f1=f2=1；if(nf=1；elsefor(i=3；if=f1+f2；f1=f2；f2=f；}printf(＂%ld\n＂，f)；} 用C语言输出斐波那契数列的前n项步骤：首先，打开vc。
斐波那契数列中的每一个数都是前两个数之和，前两个数是 0 和 1。但是斐波那契数列并不包含任何质数，因此不存在斐波那契数列中排第n位的质数。
