斐波那契数列

最新推荐文章于 2019-01-05 18:39:08 发布

---Lavender---

最新推荐文章于 2019-01-05 18:39:08 发布

阅读量266

点赞数

分类专栏：剑指offer（Python版）文章标签： python

本文链接：https://blog.csdn.net/Tenderzhe/article/details/78456812

版权

剑指offer（Python版）专栏收录该内容

28 篇文章 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:
            return 1
        else:
            value = self.Fibonacci(n-1)+self.Fibonacci(n-2)
            return value

正确解法：

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        if n == 0:
            return 0
        elif n == 1:
            return 1
        else:
            f0 = 0
            f1 = 1
            value = 0
            for i in range(2,n+1):
                value = f0 + f1
                f0 = f1
                f1 = value
            return value