第n个斐波那契数的C/C++程序

斐波那契数列是一个经典的数学问题，每个数都是前两个数之和，即

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

其中，F(0) = 0，F(1) = 1。

本篇文章主要介绍如何使用C/C++编写一个函数来计算第n个斐波那契数。我们将使用递归和迭代两种方法来实现。

方案一：使用递归

递归是一种简单而优美的算法，但是在计算大型斐波那契数列时可能会出现栈溢出的问题。以下是C/C++实现递归算法的示例代码：

int Fibonacci_Recursion(int n)
{
    if(n == 0 || n == 1)
        return n;
    else
        return Fibonacci_Recursion(n-1) + Fibonacci_Recursion(n-2);
}

int Fibonacci_Recursion(int n)
{
    if(n == 0 || n == 1)
        return n;
    else
        return Fibonacci_Recursion(n-1) + Fibonacci_Recursion(n-2);
}

方案二：使用迭代

迭代是另一种实现斐波那契数列的方法，具有更高的效率。以下是C/C++实现迭代算法的示例代码：

int Fibonacci_Iteration(int n)
{
    int first = 0;
    int second = 1;
    int result = 0;
    if(n == 0 || n == 1)
        return n;
    for(int i = 2; i <= n; i++)
    {
        result = first + second;
        first = second;
        second = result;
    }
    return result;
}

int Fibonacci_Iteration(int n)
{
    int first = 0;
    int second = 1;
    int result = 0;
    if(n == 0 || n == 1)
        return n;
    for(int i = 2; i <= n; i++)
    {
        result = first + second;
        first = second;
        second = result;
    }
    return result;
}

总结

本文介绍了C/C++编写计算第n个斐波那契数的两种方法：递归和迭代。递归简单而优美，但在处理大型数据时容易出现栈溢出的问题；迭代效率高，但是要使用额外的变量存储结果。具体实现方法可以根据自己的需求进行选择。