使用函数实现斐波那契数列的第n项,并在主程序中调用,用户从键盘输入n的数值,程序打印显示对于的斐波那契数列项

使用函数实现斐波那契数列的第n项,并在主程序中调用,用户从键盘输入n的数值,程序打印显示对于的斐波那契数列项

问题描述:

提示文本及输出文本要和样例一致,否则会被判错
提示输入n的值8
结果:21

def fib(n):
    if n<=2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
if __name__ == '__main__':
    print(fib(int(input('输入n的值'))))

img