# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
            i, j = 0, 1
            for _ in range(n):
                i, j = j, i+j
            return i