# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        a,b,c = 1,1,1
        for i in range(3,n+1):
            c = a + b 
            a = b 
            b = c 
        return c