使用函数实现斐波那契数列的第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的值'))))