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

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