1.编写程序,计算斐波那契数列。根据斐波那契数列的定义, F (0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) (n>=2),输出不大于50的序列元素。 例如:屏幕输出实例为: 0, 1,1,2,3, .... (略)
时间: 2023-10-06 14:12:36 浏览: 86
C++输出斐波那契数列的两种实现方法
5星 · 资源好评率100%
以下是使用 Python 编写的程序,可以计算斐波那契数列并输出不大于50的序列元素:
```python
# 定义斐波那契数列函数
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 输出不大于50的斐波那契数列元素
for i in range(51):
print(fibonacci(i), end=", ")
```
程序输出的结果为:
```
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025,
```
阅读全文