a=(1-5**0.5)/2 b=1-a n=gets.to_i p ((a**n-b**n)/a-=b).to_i