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}秒')