p (f=->n,a{a[n]?a[n]:(a<<f[n-1,a]+f[n-2,a])[-1]})[gets.to_i,[1,1]]