斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

史诗级老题，本来一天一道题的（其实并不是，嘿嘿），看到就顺手做了~~~~

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        Fi = [0, 1, 1, 2]
        if n <= 3:
            return Fi[n]
        global N
        N = n
        return Solution.FibonacciN(self, 1, 2, 3)
    def FibonacciN(self, Fi1, Fi2, n):
        global N
        if n == N:
            return Fi2
        Fi3 = Fi1 + Fi2
        return Solution.FibonacciN(self, Fi2, Fi3, n+1)