#這個效率是低的，最好不要使用雙遞迴
def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n-1) + fib(n-2)

print(fib(10))
print(fib(50))  #當計算這個的時候就非常的慢了

#待完成

def fac(n):
    if n == 1:
        return 1
    return n * fac(n-1)
 
print(fac(20))

相關推薦