Fibonacci数列，求第n个Fibonacci数（c语言）

【问题描述】Fibonacci数列：无穷数列1，1，2，3，5，8，13，21，34，55，…， 被称为Fibonacci数列。求第n个Fibonacci数。

首先，我们要理解Fibonacci数列的性质。Fibonacci数列是一个二阶线性递推数列，其通项公式为：

F(n) = F(n-1) + F(n-2)

其中，F(0) = 0，F(1) = 1。这个公式是定义Fibonacci数列的基本公式。

对于要求第n个Fibonacci数的问题，我们可以使用递归或迭代的方法。

递归方法：

递归是一种非常直观的方法。如果我们定义两个函数，一个用来计算第n个Fibonacci数（Fibonacci(n)），另一个用来计算第n-1个（Fibonacci(n-1))，那么我们就可以通过以下方式来计算第n个Fibonacci数：

Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)

但是，这种方法有一个问题，那就是它的时间复杂度是O(2^n)，因为对于每一个数字，我们都会进行大量的重复计算。所以，对于较大的n，这种方法是非常低效的。

迭代方法：

为了避免重复计算，我们可以使用迭代方法。迭代方法的基本思想是，我们预先计算出所有的Fibonacci数，然后返回第n个数字。这种方法的时间复杂度是O(n)，比递归方法更高效。

在Python中，我们可以使用以下代码来实现迭代方法：

python

def fibonacci(n):  
    a, b = 0, 1  
    for _ in range(n):  
        a, b = b, a + b  

    return a

这个函数会返回第n个Fibonacci数。例如，fibonacci(10)会返回55，这是第10个Fibonacci数。

下面是我写的c语言代码用来描述这个过程：请输入 n;

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i , n , a , b , c;
    scanf("%d", &n);
    a = 0;
    b = 1;
    c = 0;
    for (i = 1 ; i <= n ; i++)
    {
        a = b;
        b = c ;
        c = a + b;

    }
    printf("%d" , c);
    return 0;
}