Python编写斐波那契数列,需要源程序

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

def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    return fibonacci(n-1) + fibonacci(n-2)
if __name__ == '__main__':
    num = int(input("请输入数字: "))
    print(fibonacci(num))

img