C++实现斐波那契数列算法 - 递归方法

"C++" "实现" "斐波那契数列" "算法" "- "递归" "方法"\n\n以下是一个求解斐波那契数列第n项的C++代码：\n\ncpp\n#include \"iostream\"\nusing namespace std;\n\nint fibonacci(int n) {\n if (n <= 1) {\n return n;\n }\n return fibonacci(n-1) + fibonacci(n-2);\n}\n\nint main() {\n int n;\n cout << \"请输入一个小于1000的正整数n：\";\n cin >> n;\n cout << \"斐波那契数列第\" << n << \"项为：\" << fibonacci(n) << endl;\n return 0;\n}\n\n\n该代码通过递归的方式计算斐波那契数列的第n项。首先判断n是否小于等于1，如果是，则直接返回n。如果n大于1，则通过递归调用fibonacci(n-1)和fibonacci(n-2)来计算第n项的值。程序中使用了cin和cout来实现用户输入和输出结果。\n\n请注意，斐波那契数列的计算是一个指数级的复杂度问题，当n较大时，递归方式会导致计算时间很长。可以考虑使用其他更高效的方法，如动态规划或矩阵快速幂等算法来计算斐波那契数列。