剑指offer（7）

最新推荐文章于 2024-09-15 22:31:42 发布

Cloud_Sliver

最新推荐文章于 2024-09-15 22:31:42 发布

阅读量185

点赞数

分类专栏：剑指offer 文章标签： python

本文链接：https://blog.csdn.net/Cloud_Sliver/article/details/79858430

版权

剑指offer 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

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

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        if(n==0):
            return 0
        elif(n==1 or n==2):
            return 1
        else:
            s = []*n#定义有n各元素的列表
            s.append(1)
            s.append(1)
            for i in range(2,n):
                s.append(s[i-1]+s[i-2])
            return s[n-1]#第n个元素的下表为你n-1