剑指offer 66道：斐波那契数列

斐波那契数列

时间限制：1秒 空间限制：32768K 热度指数：485327

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

思路

在这里用循环来代替递归，时间复杂度为O(n)

github

python代码链接: https://github.com/seattlegirl/jianzhioffer/blob/master/fibonacci.py.

题目代码（python）

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        result=[0]*(n+1)
        if n==0:
            return 0
        if n==1:
            return 1
        result[0]=0
        result[1]=1
        for i in range(2,n+1):
            result[i]=result[i-1]+result[i-2]
        return result[n]

if __name__ == "__main__":
    print(Solution().Fibonacci(0))

github

JavaScript代码链接: https://github.com/seattlegirl/jianzhioffer/blob/master/fibonacci.js.

题目代码（JavaScript）

function Fibonacci(n)
{
    // write code here
    var result=new Array(10)//创建一个长度为10的数组
    if(n===0){
        return 0;
    }
    if(n==1){
        return 1;
    }
    result[0]=0;
    result[1]=1;
    for(var i=2;i<=n;i++){
        result[i]=result[i-1]+result[i-2];
    }
    return result[n]
}
console.log(Fibonacci(5))