a(n) = floor(phi^n/n), where phi = golden ratio = (1+sqrt(5))/2.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =2a(5) =2a(6) =4a(7) =5a(8) =8a(9) =12a(10) =18a(11) =26a(12) =40a(13) =60a(14) =90a(15) =137a(16) =210a(17) =320a(18) =492a(19) =756a(20) =1165a(21) =1800a(22) =2786a(23) =4320a(24) =6710a(25) =10440a(26) =16266a(27) =25380a(28) =39650a(29) =62016