用递归打出斐波那数列
时间: 2024-06-13 10:05:39 浏览: 66
Java递归实现斐波那契数列
斐波那契数列是指:0、1、1、2、3、5、8、13、21、34、……,在数学上,斐波那契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)。
以下是用递归打出斐波那数列的代码:
```python
def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)
```
阅读全文