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

斐波那契数列是一个经典的数学问题，它的定义是从第三个数开始，每个数都是前两个数的和。也就是说，第n个斐波那契数F(n)可以通过以下递归关系来计算：

F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2)，其中n > 1

为了计算第n个斐波那契数，我们可以使用递归方法或迭代方法。下面是使用迭代方法的C++程序示例：

#include <iostream>

int fibonacci(int n) {
   
   
    if (n