使用python完成斐波拉契数列的计算
时间: 2023-05-20 17:06:06 浏览: 83
可以使用递归或循环来计算斐波那契数列,以下是使用递归的代码示例:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试代码
for i in range(10):
print(fibonacci(i))
输出结果为:
0
1
1
2
3
5
8
13
21
34
相关问题
我想使用python计算斐波那契数列
你可以使用下面的Python代码来计算斐波那契数列: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))
使用python做出斐波那契数列
以下是使用Python实现斐波那契数列的两种方法:
方法一:使用递归
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 获取用户输入需要输出的斐波那契数列项数
n = int(input("请输入需要输出的斐波那契数列项数:"))
# 判断输入是否合法
if n <= 0:
print("请输入一个正整数。")
else:
print("斐波那契数列:")
for i in range(n):
print(fibonacci(i), end=" ")
```
方法二:使用循环
```python
# 获取用户输入需要输出的斐波那契数列项数
n = int(input("请输入需要输出的斐波那契数列项数:"))
# 初始化斐波那契数列的前两项值
fibonacci_1 = 0
fibonacci_2 = 1
# 输出斐波那契数列的前n项
if n <= 0:
print("请输入一个正整数。")
elif n == 1:
print("斐波那契数列:", fibonacci_1)
else:
print("斐波那契数列:", end=" ")
for i in range(n):
print(fibonacci_1, end=" ")
fibonacci_3 = fibonacci_1 + fibonacci_2
fibonacci_1 = fibonacci_2
fibonacci_2 = fibonacci_3
```
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![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_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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)