编写python代码,要求编写函数,求斐波数列第n项的值,其中第一项和第二项等于1,从第三项开始每项等于前两项之和。编写主程序调用函数计算显示前20项。1,1,2,3,5,8,13......
时间: 2024-03-19 10:44:43 浏览: 24
好的,以下是你需要的Python代码:
```python
def fib(n):
if n <= 2:
return 1
else:
return fib(n-1) + fib(n-2)
for i in range(1, 21):
print(fib(i), end=' ')
```
运行这段代码,你将得到如下结果:
```
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
```
解释一下这段代码的实现:
我们首先定义了一个 `fib` 函数,接受一个整数参数 `n`,表示要求的斐波那契数列的第 `n` 项。在这个函数中,如果 `n` 小于等于 2,那么它的值就是 1;否则,它的值就是前两项的和,即 `fib(n-1) + fib(n-2)`。
接着,在主程序中,我们使用一个循环遍历前 20 项斐波那契数列,并依次调用 `fib` 函数求出每一项的值并打印出来。
希望这个代码能够帮助到你,如果有任何问题,请随时问我。
相关问题
编写函数,求斐波数列第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))
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)