定义递归函数,求斐波那契数列的第n项的值。主程序中用户输入n的值,调用函数并输出结果。程序示例: 【样例输入】:8【样例输出】:21
时间: 2024-02-06 17:11:03 浏览: 76
c代码-递归计算斐波那契函数前n项和
以下是Python实现代码:
```python
def fibonacci(n):
if n == 1 or n == 2:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
n = int(input())
print(fibonacci(n))
```
定义了一个递归函数 `fibonacci`,该函数接收一个正整数 `n`,返回斐波那契数列的第 `n` 项的值。具体实现是判断特殊情况,如果 `n` 等于 `1` 或 `2`,则返回 `1`,否则返回前两项之和的递归调用。
在主函数中,读入正整数 `n`,调用 `fibonacci` 函数计算斐波那契数列的第 `n` 项的值,并输出结果。
阅读全文