如何用递归方法编写斐波那契数

数据大，递归会导致栈溢出。
建议循环

def fib_recur(n):
      if n <= 1:
        return n
      return fib_recur(n-1) + fib_recur(n-2)
num = input("请输入前几项:")
for i in range(1,num+1):
    print(fib_recur(i), end=' ')

如果答案对您有帮助，请记得采纳哟!

def myFib(n):
    if n == 1 :
        return 0
    elif n == 2 or n == 3:
        return 1
    else:
        return myFib(n - 2) + myFib(n - 1)

g = myFib(10)
print(g)