剑指offer python 牛客网 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

版权声明：本文由lianyhai编写，不得用于商业用途，其他用途请随便。如果非要用做商业用途请给我微信打一下钱谢谢！哈哈哈哈 https://blog.csdn.net/qq_36303521/article/details/88227701

斐波那契数列就是那个生小兔子序列
1 1 2 3 5
一开始我想这不是递归吗？太简单了。
后来一写代码发现太复杂了，重复计算太多次了。
就还是用迭代就可以了。

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        a=0
        b=1
        for i in range(n):
            a,b = b,a+b 
        return a 
运行时间：37ms
    
占用内存：5712k


# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        a,b=0,1
        for i in range(n):
            a,b = b,a+b 
        return a 
运行时间：25ms

占用内存：5860k

嗯，同时赋值还是快了那么一点，但是占用内存多了点。