《剑指Offer》刷题之斐波那契数列

《剑指Offer》刷题之斐波那契数列

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39
• 示例：

示例 1 :
输入：4
返回值：3

• 代码1：

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        a,b = 0,1
        for i in range(n):
            a,b = b,a+b
        return a

• 算法说明：
  设定初值，然后逐个迭代，注意返回的是a，而不是b。