# -*- 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