猫史档案馆

【作品展示】

 

【作品介绍】

肥不垃圾数

 

【作品源代码】

def fib(n):
    if n == 1 or n == 2:

        return 1
    else:
        return fib(n-1)+fib(n-2)
print(fib(35))

 

【提示】

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

https://python.codemao.cn

import functools
@functools.lru_cache()
def fib(x):
    if x<=2:
        return 1
    return fib(x-1)+fib(x-2)