用python实现菲波拉契数列
时间: 2023-09-24 20:03:34 浏览: 91
好的,用 Python 实现菲波拉契数列可以使用递归或循环方式来实现。下面是一个使用循环方式的例子:
```python
num = int(input("请输入一个正整数:"))
def fibonacci(num):
if num <= 0:
print("请输入大于0的正整数!")
elif num == 1:
return [1]
elif num == 2:
return [1, 1]
else:
fib = [1, 1]
for i in range(2, num):
fib.append(fib[i-1] + fib[i-2])
return fib
print(fibonacci(num))
```
这个程序会让用户输入一个正整数,然后使用循环方式计算并返回菲波拉契数列。
相关问题
python产生菲波拉契数列20项
可以使用循环或递归来生成菲波那切数列,以下是使用循环的示例代码:
```python
a, b = 0, 1
for i in range(20):
print(a)
a, b = b, a + b
```
输出结果为:
```
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
```
其中,变量a和b用于保存当前项和下一项的值,循环20次即可生成前20项。
产生菲波拉契数列 编程产生菲波拉契数列20项,例如:0 1 1 2 3 5 8 13 21 给出完整解题代码
斐波那契数列是一个经典的数学序列,其中每个数字都是前两个数字之和。通常开始两项为0和1,后续每一项都等于前两项相加。要生成前20项的斐波那契数列,你可以使用循环或者递归的方式。下面是用Python编写的生成斐波那契数列并打印前20项的代码:
```python
def fibonacci(n):
sequence = [0, 1]
while len(sequence) < n:
sequence.append(sequence[-1] + sequence[-2])
return sequence
# 输出前20项斐波那契数列
fib_sequence = fibonacci(20)
for i in range(len(fib_sequence)):
print(fib_sequence[i], end=' ' if i != len(fib_sequence)-1 else '\n')
```
这段代码定义了一个名为`fibonacci`的函数,它接受一个参数`n`,表示我们要生成多少项斐波那契数。然后创建一个列表`sequence`初始化为前两项,接着在循环中计算并添加新的数,直到达到所需的长度。
运行这个代码,你会得到期望的斐波那契数列的前20项。
阅读全文