斐波那契数列c.docx

斐波那契数列c 以下是一个用C++编写的斐波那契数列程序： ```cpp #include <iostream> // 函数定义，返回第 n 个斐波那契数 int fibonacci(int n) { if (n <= 1) return n; else return fibonacci(n - 1) + fibonacci(n - 2); } int main() { int n; std::cout << "输入要计算的斐波那契数的位置："; std::cin >> n; // 输出结果 std::cout << "第 " << n << " 个斐波那契数是：" << fibonacci(n) << std::endl; return 0; } ``` 这段代码首先定义了一个递归函数`fibonacci`，用于计算第n个斐波那契数。然后在`main`函数中获取用户输入的位置n，并调用`fibonacci`函数来计算并输出第n个斐波那契数。