斐波那契数列(Fibonacci Sequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……。在数学上,斐波纳契数列以递推的方法定义为:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N)。计算斐波那契数列第n项的值。 输入格式: 输入一个大于等于1,小于等于60的整数n
时间: 2023-06-27 20:04:31 浏览: 38
以下是一种计算斐波那契数列第n项的方法:
```python
def fibonacci(n):
if n <= 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input())
print(fibonacci(n))
```
这个方法使用了递归,可以很好地解决小规模的问题,但是对于大规模的n会出现效率问题。在实际应用中,还需要使用其他更有效率的算法来计算斐波那契数列。