猫史档案馆

【作品展示】

 

【作品介绍】

斐波那契数列

 

【作品源代码】

import time
def r1(m):
    m1 = 1
    m2 = 1
    if m == 1:
        return 1
    elif m == 2:
        return 1
    else:
        for i in range(3, m+1):
            res = m1+m2
            m1 = m2
            m2 = res
        return res


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

t0 = time.perf_counter()
print(r1(20))
t1 = time.perf_counter()
print(t1-t0)

t0 = time.perf_counter()
print(r2(20))
t1 = time.perf_counter()
print(t1-t0)

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn