剑指offer面试题【10.1】--斐波那契数列【循环】【递归】【Python】

题目描述

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

代码实现

class Solution:
    def Fibonacci(self, n):
        # write code here
        a=0
        b=1
        for i in range(n):
            a,b=b,a+b #先计算等号右边的值，再赋给等号左边，与a=b.b=a+b计算结果不同
        return a