1-遞歸算法-計算斐波那契數列第n項

# 遞歸算法三定律：
# 遞歸算法必須具備基本結束條件
# 遞歸算法必須要減小規模，改變狀態，向基本結束條件演進
# 遞歸算法必須要調用自身

import time


def fibonacci_v1(n):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci_v1(n-2) + fibonacci_v1(n-1)


if __name__ == '__main__':
    start = time.time()
    print(fibonacci_v1(40))
    end = time.time()
    print(f'用時{end-start}秒')