首页c++递归函数求解费布那切序列

c++递归函数求解费布那切序列

时间: 2024-11-05 08:03:32 浏览: 42

在C++中，你可以使用递归函数来求解斐波那契数列。斐波那契数列是一个经典的数学问题，它的第n项通常是前两项之和，即F(n) = F(n-1) + F(n-2)，其中F(0)=0, F(1)=1。下面是一个简单的递归函数示例： ```cpp #include <iostream> // 递归函数计算斐波那契数列的第n项 int fibonacci(int n) { // 递归的基本情况：当n小于等于1时返回相应的值 if (n == 0) return 0; else if (n == 1) return 1; // 递归调用，计算n-1和n-2项的和 return fibonacci(n - 1) + fibonacci(n - 2); } int main() { int n; std::cout << "请输入一个正整数: "; std::cin >> n; // 检查输入是否合法 if (n <= 0) { std::cerr << "输入错误，需要一个正整数。" << std::endl; return 1; } std::cout << "斐波那契数列的第" << n << "项是: " << fibonacci(n) << std::endl; return 0; } ```

阅读全文