斐波那契数列python
时间: 2023-10-29 17:00:13 浏览: 60
斐波那契数列是一个数列,第一个和第二个数字都是1,从第三个数字开始,每个数字都是前两个数字的和。在Python中,可以使用循环或递归来生成斐波那契数列。以下是两种方法的示例代码:
使用循环生成斐波那契数列:
```python
def fibonacci(n):
fib_list = [1, 1]
for i in range(2, n):
fib_list.append(fib_list[i-1] + fib_list[i-2])
return fib_list
n = int(input("请输入斐波那契数列的长度:"))
fibonacci_sequence = fibonacci(n)
print(fibonacci_sequence)
```
使用递归生成斐波那契数列:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
else:
fib_list = fibonacci(n-1)
fib_list.append(fib_list[-1] + fib_list[-2])
return fib_list
n = int(input("请输入斐波那契数列的长度:"))
fibonacci_sequence = fibonacci(n)
print(fibonacci_sequence)
```
以上代码可以根据输入的长度n生成相应长度的斐波那契数列。