斐波那契数列的第0个，第1个，分别为0 1，加入输入数字n，返回并输出第n个斐波那契数

斐波那契数：即下一个数 =前一个+前前一个

 

方法1： 我自己写的方法：

class Solution:
    def Fibonacci(self, n):
        # write code here
        n0 =0
        n1 =1

        num =1  #用于计数
        while 1:
            num +=1
            next =n0+n1    #下一个值 =前一个+前前一个
            n0,n1 =n1,next #把前一个，前前一个 前移

            if num ==n:
                print(next)
                return next

data =int(input())
Solution().Fibonacci(data)

方法2：学习某大神的写法；利用list,这样很方便

def fundc(n):
    list_data =[0,1,1,2]

    while len(list_data)<= n :
        list_data.append(list_data[-1]+list_data[-2])  #利用列表很容易取最后的连个元素，并且元素的可以直接可以求出

    print(list_data[-1])
    return list_data[-1]