python编写程序,计算Fibonacci数列的前20项(Fibanacci数列的特点是第一、二项的值都为1,从第三项开始,每项都是前两项之和
时间: 2024-03-15 09:47:34 浏览: 208
好的,我可以帮你写出这个程序。请你打开你的Python环境,然后创建一个新的.py文件,将以下代码复制粘贴进去:
```python
def fibonacci(n):
if n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
if __name__ == '__main__':
result = []
for i in range(1, 21):
result.append(fibonacci(i))
print(result)
```
保存文件后,在命令行中执行该程序即可输出Fibonacci数列的前20项。程序使用递归的方式计算Fibonacci数列的每一项,如果当前项是1或2,则直接返回1,否则返回前两项之和。然后使用for循环遍历1到20,依次计算Fibonacci数列的前20项,并将结果存储在列表中。最后输出列表即可。
相关问题
用Python编写程序输出斐波那契数列前n项和
好的,下面是Python代码实现斐波那契数列前n项和的操作:
```
def fib(n):
if n == 1 or n == 2:
return 1
else:
return fib(n-1) + fib(n-2)
n = int(input("请输入要求的斐波那契数列项数n:"))
sum = 0
for i in range(1, n+1):
sum += fib(i)
print("斐波那契数列前{}项和为:{}".format(n, sum))
```
请注意,此处的代码是使用递归方式计算斐波那契数列的,可能存在性能问题。因此,如果需要计算较大的斐波那契数列和,建议使用其他更加高效的算法。
编写python程序,计算Fibonacci数列的前20项。 Fibonacci数列的第一项和第二项是1 ,从第三项开始,每项都是前两项之和)
斐波那契数列的前20项可以使用以下代码计算:
```python
# 初始化前两个数为1
a, b = 1, 1
# 输出前两个数
print(a)
print(b)
# 循环计算并输出后18个数
for i in range(18):
# 计算下一个数
c = a + b
# 输出下一个数
print(c)
# 更新a和b的值
a, b = b, c
```
输出结果为:
```
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
```
阅读全文