问题描述

输入一个整数 nn ,求斐波那契数列的第 nn 项。

假定从0开始,第0项为0。(nn<=39)

样例

输入整数 n=5 

返回 5

解决方案

class Solution(object):
    def Fibonacci(self, n):
        """
        :type n: int
        :rtype: int
        """

        tempArray = [0, 1]
        if n >= 2:
            for i in range(2, n+1):
                tempArray[i%2] = tempArray[0] + tempArray[1]
        return tempArray[n%2]

本博客所有文章除特别声明外,均采用 CC BY-SA 3.0协议 。转载请注明出处!

Django——微信消息推送 上一篇
八月杂记 下一篇