剑指offer：斐波那契数列（python）

最新推荐文章于 2022-01-06 09:40:26 发布

daisyyyyyyyy

最新推荐文章于 2022-01-06 09:40:26 发布

阅读量264

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/u013129109/article/details/79752448

剑指offer 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个简单的Python程序来计算斐波那契数列的第n项。通过迭代的方法实现，适用于n小于等于39的情况。该算法易于理解和实现。

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

题目描述

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

代码：

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        if n>39:
            return None
        if n == 0:
            return 0
        if n<3:
            return 1
        a=1;b=1
        for i in range(3,n+1):
            a,b = b,a+b
        return b