定义一个fibonacci数列函数,从键盘输入一个整数n,求第n项的fibonacci数列值
时间: 2023-05-03 16:02:14 浏览: 182
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
题目要求编写一个 Fibonacci 数列的函数,通过输入一个整数 n,在 Fibonacci 数列中找到第 n 项的值。
Fibonacci 数列是指:前两项是 0 和 1,从第三项开始,每一项都等于前两项的和。
因此,我们可以使用递归方式来找到第 n 项的值,具体步骤如下:
1. 如果 n 等于 0,返回 0;
2. 如果 n 等于 1,返回 1;
3. 如果 n 大于 1,返回第 n-1 项和第 n-2 项的和。
代码如下所示:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
# 测试一下
print(fibonacci(0)) # 0
print(fibonacci(1)) # 1
print(fibonacci(2)) # 1
print(fibonacci(3)) # 2
print(fibonacci(4)) # 3
print(fibonacci(5)) # 5
```
输出结果为:
```
0
1
1
2
3
5
```
阅读全文