编写函数,求斐波数列第n项的值,其中第一项和第二项等于1,从第三项开始每项等于前两项之和。编写主程序调用函数计算显示前20项。
时间: 2023-05-11 08:01:43 浏览: 118
以下是求斐波数列第n项的函数代码:
```python
def fibonacci(n):
if n <= 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
以下是主程序代码:
```python
for i in range(1, 21):
print(fibonacci(i), end=' ')
```
输出结果为:1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
相关问题
python编写函数,求斐波数列第n项的值,其中第一项和第二项等于1,从第三项开始每项等于前两项之和。编写主程序调用函数计算显示前20项。1,1,2,3,5,8,13......
好的,我很乐意帮你解决这个问题。以下是 Python 代码实现:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 主程序
for i in range(1, 21):
print(fibonacci(i), end=" ")
```
在这个函数中,我们用递归的方式计算斐波那契数列的第 n 项,并且如果 n 小于等于 0 返回 0,如果 n 等于 1 或 2 返回 1。在主程序中,我们循环计算并打印出前 20 项斐波那契数列。
输出结果为:
```
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
```
希望这个代码对你有帮助!
:编写函数,求斐波数列第n项的值,其中第一项和第二项等于1,从第三项开始每项等于前两项之和。编写主程序调用函数计算显示前20项。1,1,2,3,5,8,13......
def fibonacci(n):
if n <= 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
for i in range(1, 21):
print(fibonacci(i), end=" ")
阅读全文