'''
Created on Mar 20, 2019

@author: vijay.pal01
'''
#DSA-Tryout

import sys

sys.setrecursionlimit(10000)   #This is to overcome default python recursion limit

def fibonacci(num):
    #Remove pass and write your logic here
    pass

memo={} #global dictionary to store the fibonacci number already computed
print("Fibonacci number:",fibonacci(3))