斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34…。设计递归函数fi(n):f(0)=1,f(2)=1, f(n)=f(n-1)+f(n-2)(n>=2,n∈N)。计算并输出前n项斐波那契数列。其中n从键盘输入。
时间: 2024-05-12 11:15:04 浏览: 73
python斐波那契数列的计算方法
好的,以下是实现斐波那契数列的 Python 递归函数:
```python
def fibonacci(n):
if n == 0:
return 1
elif n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
然后,我们可以通过循环来输出前n项斐波那契数列:
```python
n = int(input("请输入要计算的斐波那契数列项数:"))
for i in range(n):
print(fibonacci(i), end=' ')
```
你可以运行以上代码,输入要计算的斐波那契数列项数,程序会输出对应的斐波那契数列。
阅读全文