fibonacci数列c++递归
时间: 2023-09-20 18:14:13 浏览: 118
华东师大C++讲义 递归
当计算Fibonacci数列时,递归是一常见的方法。在C++中,可以使用递归函数来计算Fibonacci数列。下面是一个使用递归的示例代码:
```cpp
#include <iostream>
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
int num;
std::cout << "Enter the number of terms: ";
std::cin >> num;
std::cout << "Fibonacci Series: ";
for (int i = 0; i < num; i++) {
std::cout << fibonacci(i) << " ";
}
return 0;
}
```
以上代码中,我们定义了一个名为`fibonacci`的递归函数。如果传入的参数`n`小于等于1,直接返回`n`;否则,通过调用`fibonacci(n-1)`和`fibonacci(n-2)`来计算当前项的值。在`main`函数中,我们首先从用户输入获取要输出的项数,然后使用循环调用`fibonacci`函数来打印Fibonacci数列。
希望这个例子能帮到你!如果有任何问题,请随时提问。
阅读全文