python3 剑指刷题记录08

题目：

        现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。

        数据范围：1 ≤ n ≤ 40

思路：

        1、输入范围限制；

        2、在数学上，费波那契数列是以递归的方法来定义：F1 = 1 (n=1)，F2 = 1 (n=2)，Fn = F[n-1]+ Fn-2，python可用遍历来实现。

class Solution:
    def Fibonacci(self , n: int) -> int:
        # write code here
        a, b = 1, 1
        for i in range(n - 1):
            a, b = b, a + b
        return a