C语言实现求解斐波那契数列的三种方法_c语言斐波那契数列

斐波那契数列是非常经典的一个数列，它的数学公式如下：
f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。

为了便于观察，我们列出它的几项：0 1 1 2 3 5 8 13 21…

下面我们将介绍四种方法来用C语言代码实现对斐波那契数列的求解，分别是：递归法，迭代法以及特殊性质公式。

一递归法

递归有两个要求：
（1）进行递归这一操作所需要满足的条件 。
（2）此条件需要最终不被满足，使得函数的嵌套调用能够返回。
在斐波那契数列中，我们知道当x=0时，返回值为0；当x=1时，返回值为1。所以，要求（1）中所需要满足的条件即x>=2；而要求（2）中要使该条件最终不被满足，即x不断减小，且最终为0或1。

#include <stdio.h>
int f( int n );
int main()
{
   
    int n;
    scanf("%d", &n);
    printf("%d\n", f(n));
    return 0;
}
int f( int n ){
   
	if(n==0) return 0;
    if
1
2
3
4
5
6
7
8
9
10
11
12
13