climbing_stairs_3.py

n=int(input())
memo=[-1]*n
if n<0:
	return 0
if