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

Question

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

Answer 1

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))