两行代码让 Python 性能超越 C++ 3 个数量级

#/usr/bin/env python3

"""
测试 Python & C++ 这两种语言计算 斐波那契数列 的快慢。
"""

from datetime import datetime

# 导入我写的 C++ 库
from plugins import cppmath

def fib(n):
    """求 斐波那契数列 的第 n 位的值
    Parameter:
    ----------
    n: int
        第 n 位

    Return:
    -------
    int
        返回斐波那契数列第 n 位的值
    """
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)

def main(n):
    """分别测试 C++ 和 Python 计算同一个数的耗时
    """
    start = datetime.now()
    res = cppmath.fib(n)
    end = datetime.now()
    print("C++ 计算的结果为    {} 总的耗时 {}(s)".format(res, end-start))

    start = datetime.now()
    res = fib(n)
    end = datetime.now()
    print("Python 计算的结果为 {} 总的耗时 {}(s)".format(res, end-start))

if __name__ == "__main__":
    main(40)

python3 test-fib-speed.py 
C++ 计算的结果为    102334155 总的耗时 0:00:00.140350(s)
Python 计算的结果为 102334155 总的耗时 0:00:11.720886(s)

from functools import lru_cache

# 这个装饰器会给我们做完成所有事
@lru_cache(maxsize=1024)
def fib(n):
    """求 斐波那契数列 的第 n 位的值
    Parameter:
    ----------
    n: int
        第 n 位

    Return:
    -------
    int
        返回斐波那契数列第 n 位的值
    """
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)

python3 test-fib-speed.py 
C++ 计算的结果为    102334155 总的耗时 0:00:00.140350(s)
Python 计算的结果为 102334155 总的耗时 0:00:11.720886(s)

python3 test-fib-speed.py
C++ 计算的结果为    102334155 总的耗时 0:00:00.139594(s)
Python 计算的结果为 102334155 总的耗时 0:00:00.000047(s)

In [1]: 139594 /47
Out[1]: 2970.0851063829787