【每日一题】|斐波那契数列

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

假定从 00 开始，第 00 项为 00。

数据范围

0≤n≤390≤n≤39

样例

输入整数 n=5 

返回 5

斐波那契数列又被称为“兔子数列”是数学家斐波那契以兔子繁殖为例子引出的。

具体数列如下：0，1，1，2，3，5，8........

数列第一项为0，第二项为1，后面每一项的值是前两项之和，所以斐波那契数列的递推公式也很简单：

class Solution(object):
    def Fibonacci(self, n):
        res, prv = 0, 1
        for i in range(n):
            res, prv = res + prv, res
        return res