6-5 Python - 0024 分数 10  全屏浏览题目 作者 樊志伟 单位 许昌学院 已知斐波那契数列中的第 i 项满足以下等式： F i ​ = ⎩ ⎨ ⎧ ​ 1 1 F i−1 ​ +F i−2 ​ ​ i=1 i=2 i>2 ​ 根据以上等式，编写递归函数 Fib(i) 计算斐波那契数的第 i 项。 函数接口定义： int Fib(i) 其中 i 是不超过10的正整数。 裁判测试程序样例： /* 请在这里填写答案 */ i = int(input()) print(Fib(i)) 输入样例： 6 输出样例： 8 代码长度限制 16 KB 时间限制 400 ms

以下是实现 Fib 函数的 Python 代码：

def Fib(i):
    if i == 1 or i == 2:
        return 1
    else:
        return Fib(i-1) + Fib(i-2)

该函数接收一个正整数 i，如果 i 等于 1 或 2，则返回 1，否则返回 Fib(i-1) + Fib(i-2)。这里采用了递归的方式实现斐波那契数列的计算。递归的结束条件是 i = 1 或 i = 2，此时斐波那契数列的第 i 项为 1。