python求斐波数列第n项的值,其中第一项和第二项等于1,从第三项开始每项等于前两项之和。编写主程序调用函数计算显示前20项。1,1,2,3,5,8,13......
时间: 2024-03-11 13:50:34 浏览: 23
好的,可以使用递归或循环来实现。以下是使用递归的示例代码:
```python
def fibonacci(n):
if n <= 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 主程序
for i in range(1, 21):
print(fibonacci(i))
```
输出结果为:
```
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
```
注意,使用递归的方式计算斐波那契数列在计算大量项时会比较慢,可以考虑使用循环的方式来提高效率。
相关问题
编写函数,求斐波数列第n项的值,其中第一项和第二项等于1,从第三项开始每项等于前两项之和。编写主程序调用函数计算显示前20项。
以下是求斐波数列第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项函数的脚本
def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2) print(Fibonacci(9))