Python：斐波那契數列

牛客網上的劍指 offer的在線編程：

題目描述

大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。

n<=39

# -*- coding:utf-8 -*-
'''
斐波那契數列
題目描述
大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。
n<=39
'''
class Solution:
    def Fibonacci(self, n):
        # write code here
        if n <= 0:
            return 0
        elif n <= 2:
            return 1
        else:
            back1, back2 = 1, 1
            for i in range(2, n):
                back2, back1 = back1, back1 + back2
            return back1