python函数递归 斐波那契数列

4.7 python函数递归 斐波那契数列

代码：（利用递归、format输出等）

def fibonacci(n):
        if n==1 or n==2:
            f=1
        else:
            f=fibonacci(n-1)+fibonacci(n-2)
        return f
        
i=int(input("请输入一个数："))
f=fibonacci(i)
print("第{0}项的斐波那契数为：{1}".format(i,f))

运行结果：

备注：

print("第{0}项的斐波那契数为：{1}".format(i,f))

.format 输出时 从0开始