def climbStairs(n):
if n == 1:
return 1
if n == 2:
return 2
return climbStairs(n-1) + climbStairs(n-2)
numberOfWays = climbStairs(5)
print(numberOfWays)
ZGVmIGNsaW1iU3RhaXJzKG4pOgogICAgaWYgbiA9PSAxOgogICAgICAgIHJldHVybiAxCiAgICBpZiBuID09IDI6CiAgICAgICAgcmV0dXJuIDIKICAgIAogICAgcmV0dXJuIGNsaW1iU3RhaXJzKG4tMSkgKyBjbGltYlN0YWlycyhuLTIpCgpudW1iZXJPZldheXMgPSBjbGltYlN0YWlycyg1KQpwcmludChudW1iZXJPZldheXMp