斐波那契数列

题目描述

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

实现思路

一开始的实现思路是直接采用递归的方法，将其表示成f(n)=f(n-1)+f(n-2)这种形式，但是时间复杂度较高（具体怎么算不是很清楚，暂时不去细究了）。然后直接用枚举的方式即可计算。

Python实现

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