自定义递归函数输出斐波那契数列
时间: 2024-05-13 22:13:14 浏览: 15
斐波那契数列是一组无限序列,其中每个数都是前两个数的和。前两个斐波那契数是 0 和 1,然后依次是 1, 2, 3, 5, 8, 13, 21, 34...以此类推。可以通过自定义递归函数来输出斐波那契数列。以下是一种实现方式:
```
#include <iostream>
using namespace std;
int fibonacci(int n) {
if (n <= 1)
return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
int n;
cout << "请输入斐波那契数列的项数:";
cin >> n;
cout << "斐波那契数列前 " << n << " 项为:";
for (int i = 0; i < n; i++) {
cout << fibonacci(i) << " ";
}
return 0;
}
```
在这个递归函数中,如果输入的数小于等于 1,则直接返回该数;否则,递归调用函数,返回前两个斐波那契数之和。通过循环遍历输出斐波那契数列的前 n 项。
相关问题
python 自定义递归函数输出斐波那契数列
好的,下面是一个使用递归函数输出斐波那契数列的 Python 代码:
```python
def fibonacci(n):
if n <= 0:
return None
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入要输出斐波那契数列的项数:"))
for i in range(1, n+1):
print(fibonacci(i), end=" ")
```
这个函数的思路是,当 n 等于 1 或 2 时,返回对应的斐波那契数列的值,否则递归地计算前面两个数的和,直到计算到第 n 个数,然后返回它的值。
python自定义递归函数输出斐波那契数列
好的,以下是一个递归函数输出斐波那契数列的Python代码:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 使用循环输出斐波那契数列的前n项
n = int(input("请输入要输出的斐波那契数列的项数:"))
for i in range(n):
print(fibonacci(i), end=" ")
```
输出结果如下所示:
```
请输入要输出的斐波那契数列的项数:10
0 1 1 2 3 5 8 13 21 34
```
希望能够帮到你!