Python求助

monalisa_K @ 2022-07-05 20:54:56

n = int(input())

def Feb(n):
    if n == 1 or n == 0:
        return 1
    else:
        return Feb(n - 1) + Feb(n - 2)

ans = Feb(n)
print(ans)

by Jorisy @ 2022-07-05 20:56:02

建议改递推写法

by abigben @ 2022-07-05 20:57:02

有没有这样一种可能，你这个是 \Theta(2^n) 的。

by TeraniRetZiger @ 2022-07-05 21:02:16

有没有一种可能，这样写会爆栈

by Steve_xh @ 2022-07-13 13:08:30

n=2的时候也是1呀

by zzzxns1 @ 2023-03-20 18:49:03

@Steve_xh n = 2 的时候 1+1 或者 2