用python判断斐波那契数列的第17个数
时间: 2024-05-14 19:16:19 浏览: 12
斐波那契数列的定义是:第1个数为1,第2个数为1,从第3个数开始,每个数为其前面两个数之和。因此,斐波那契数列的前几个数依次为1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, ...
可以使用Python编写一个函数,来计算斐波那契数列的第n个数。例如,要计算第17个数,可以调用fib(17)。
代码如下:
```python
def fib(n):
if n == 1 or n == 2:
return 1
else:
return fib(n-1) + fib(n-2)
print(fib(17))
```
输出结果为: 1597
因此,斐波那契数列的第17个数为1597。
相关问题
斐波那契数列前20列python
下面是斐波那契数列前20项的 Python 代码:
```python
# 定义斐波那契数列函数
def fibonacci(n):
if n <= 0:
print("输入有误!")
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 输出前20项斐波那契数列
for i in range(1, 21):
print(f"斐波那契数列第{i}项为:{fibonacci(i)}")
```
输出结果:
```
斐波那契数列第1项为:0
斐波那契数列第2项为:1
斐波那契数列第3项为:1
斐波那契数列第4项为:2
斐波那契数列第5项为:3
斐波那契数列第6项为:5
斐波那契数列第7项为:8
斐波那契数列第8项为:13
斐波那契数列第9项为:21
斐波那契数列第10项为:34
斐波那契数列第11项为:55
斐波那契数列第12项为:89
斐波那契数列第13项为:144
斐波那契数列第14项为:233
斐波那契数列第15项为:377
斐波那契数列第16项为:610
斐波那契数列第17项为:987
斐波那契数列第18项为:1597
斐波那契数列第19项为:2584
斐波那契数列第20项为:4181
```
python使用format函数格式化输出斐波那契数列前20项
可以使用以下代码:
```python
a, b = 0, 1
for i in range(20):
print("第{}项:{}".format(i+1, a))
a, b = b, a+b
```
输出结果如下:
```
第1项:0
第2项:1
第3项:1
第4项:2
第5项:3
第6项:5
第7项:8
第8项:13
第9项:21
第10项:34
第11项:55
第12项:89
第13项:144
第14项:233
第15项:377
第16项:610
第17项:987
第18项:1597
第19项:2584
第20项:4181
```