菲波那切数列

最新推荐文章于 2021-12-14 22:34:55 发布

AI_Younger_Man

最新推荐文章于 2021-12-14 22:34:55 发布

阅读量268

点赞数

分类专栏： # 剑指offer-python 文章标签：算法面试

本文链接：https://blog.csdn.net/qq_38888209/article/details/105418667

版权

剑指offer-python 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：808696

class Solution:
    def Fibonacci(self, n):
        # write code here
        ''' 递归实现:时间复杂度很大
        if n<= 39 and n>=0:
            if n == 0:
                return 0
            if n == 1:
                return 1
            if n > 1:
                return self.Fibonacci(n-1) + self.Fibonacci(n-2)
        return None
        '''
        
        
        
        
        '''运行时间：21ms,占用内存：5732k
        nums = [0, 1]
        for i in range(2,n+1):
            nums.append(nums[i-1] + nums[i-2])
        return nums[n]
        '''
        
        
        
        
        '''运行时间：25ms,占用内存：5728k
        if n == 0:
            return 0
        if n == 1:
            return 1
        a = 0
        b = 1
        c = None
        for i in range(0, n-1):
            c = a + b
            a = b
            b = c 
        return c
        '''