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