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

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =6a(5) =11a(6) =17a(7) =29a(8) =46a(9) =76a(10) =122a(11) =199a(12) =321a(13) =521a(14) =842a(15) =1364a(16) =2206a(17) =3571a(18) =5777a(19) =9349a(20) =15126a(21) =24476a(22) =39602a(23) =64079a(24) =103681a(25) =167761a(26) =271442a(27) =439204a(28) =710646a(29) =1149851