From variance of Fibonacci search.

Terms

a(0) =0a(1) =0a(2) =0a(3) =1a(4) =5a(5) =18a(6) =52a(7) =134a(8) =318a(9) =713a(10) =1531a(11) =3180a(12) =6432a(13) =12732a(14) =24756a(15) =47417a(16) =89665a(17) =167694a(18) =310628a(19) =570562a(20) =1040226a(21) =1883953a(22) =3391799a(23) =6073848a(24) =10824096a(25) =19204536a(26) =33936456