斐波那契数列(python)

题目描述

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

n<=39

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        #斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，
        #又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……
        #在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），
        #用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。
        #1 1 2 3 5 8 13 21 34 55
        #89 144 233 377 610 987 1597 2584 4181 6765
        #10946 17711 28657 46368 75025 121393 196418 317811 514229 832040
        #1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155
        #165580141 267914296 433494437 701408733 1134903170 1836311903 2971215073
         #4807526976 7778742049 12586269025
        x,y = 0,1
        for i in range(n):
            x,y = y,x+y
        return x