Earliest sequence with a(a(n)) = Fibonacci(n+1).

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =6a(5) =13a(6) =5a(7) =9a(8) =377a(9) =21a(10) =11a(11) =89a(12) =14a(13) =8a(14) =233a(15) =16a(16) =987a(17) =18a(18) =2584a(19) =20a(20) =6765a(21) =55a(22) =23a(23) =28657a(24) =25a(25) =75025a(26) =27a(27) =196418a(28) =29a(29) =514229