用python判断斐波那契数列的第17个数
时间: 2024-05-14 18:16:19 浏览: 49
python斐波那契数列的计算方法
斐波那契数列的定义是:第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。
阅读全文