read*;do1;read*,n;1 print'(i0)',nint(2.618033989_8**(n+.5)/5);end