python剑指offer系列斐波那契数列

szx_0101

于 2017-08-21 16:13:00 发布

阅读量298

点赞数 1

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/shizhengxin123/article/details/77451106

版权

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的算法来计算斐波那契数列的第n项。通过迭代而非递归的方法，实现了高效且易于理解的解决方案。适用于初学者理解和实践斐波那契数列的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39

网址：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

代码:

# -*- coding:utf-8 -*-
class Solution:

    def Fibonacci(self, n):
        if n == 0:
            return 0
        if n == 1:
            return 1
        fn0 = 0
        fn1 = 1
        for i in range(2,n+1):
            curent = fn0 + fn1
            fn0 = fn1
            fn1 = curent
        return curent
        # write code here