9斐波那契数列PYTHON

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39
思路：不用递归的方法
1、判定n等于0或1时的输出
2、将一次迭代的结果ans赋给num2，之前的num2赋给num1
这种方法的时间复杂度为o(n)

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        num1 = 0
        num2 = 1
        if n == 0:
            return 0
        if n == 1:
            return 1
        ans = 0
        for i in range(1, n):
            ans = num1 + num2
            num1 = num2
            num2 = ans
        return ans

青蛙跳台阶：斐波那契的应用
题目：一只青蛙一次可以跳上1阶台阶，也可以跳上2阶台阶，问如果有n阶台阶，青蛙有几种跳法？
思路：n = 1 时，有一种跳法，n = 2时有2种跳法，为斐波那契数列

class Solution:
    def Fibonacci(self, n):
        # write code here
        num1 = 1
        num2 = 2
        if n == 0:
            return 0
        if n == 1:
            return 1
        if n == 2:
            return 2
        ans = 0
        for i in range(2, n):
            ans = num1 + num2
            num1 = num2
            num2 = ans
        return ans

用小矩阵无重叠的覆盖大矩阵，也是用斐波那契数列
11时1种方法，21时2种，3*1时三种