美文网首页
LeetCode 509. 斐波那契数

LeetCode 509. 斐波那契数

作者: 草莓桃子酪酪 | 来源:发表于2022-07-06 06:34 被阅读0次
题目

斐波那契数 （通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

  • F(0) = 0，F(1) = 1
  • F(n) = F(n - 1) + F(n - 2)，其中 n > 1

给定 n ，请计算 F(n) 。

方法
  • a 表示 F(n - 2)，起始值为 F(0) = 0；b 表示 F(n - 1)，起始值为 F(1) = 1； temp 用于存储 b 的值
  • 循环实现对 F(n) 的计算
class Solution(object):
    def fib(self, n):
        if n == 0:
            return 0
        a, b = 0, 1
        temp = 0
        for i in range(n-1):
            temp = b
            b = a + b
            a = temp
        return b

相关文章

网友评论

      本文标题：LeetCode 509. 斐波那契数

      本文链接：https://www.haomeiwen.com/subject/llusvrtx.html

      延伸阅读

      深度阅读

      • 您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

      栏目导航

      热点阅读

      关于我们|服务条款|联系我们|LeetCode 509. 斐波那契数|投稿指南|网站地图|RSS订阅|排版工具|手机版

      提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

      Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网 版权所有

      备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

      本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

      所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！