print 0|(5**.5*.5+.5)**(<>+1)/5**.5+.5