def fib(x):
 if x in [0,1]:
  return 1

 b1 = 1
 b2 = 1
 index = 1
 while index < x:
  b2,b1 = (b2 + b1,b2)
  index = index + 1

 return b2

print(fib(4))