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