fibonacci

// Usefull for small Numbers
int fib = round(pow(1.618, n) / sqrt(5));

import math
 
def fibonacci(n):
    phi = (1 + math.sqrt(5)) / 2
    return round((phi ** n) / math.sqrt(5))
 
print(fibonacci(int(input())))