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