斐波那茨数列的几种解法

首先关于尾递归
递归：你先帮我把下面搞定，撇准好我再来
尾递归：我直接先上再说

用尾递归写费波纳茨数列

def Fibonacci(n, cur = 1, next = 1):
    if n == 0:
        return 0
    if n == 1:
        return cur
    return Fibonacci(n-1, next, cur + next)

用快速幂+矩阵

用快速幂+矩阵

动态规划

pass
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。