Number of weighted lattice paths B(n) having no uhd strings.

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =7a(5) =15a(6) =32a(7) =69a(8) =154a(9) =346a(10) =786a(11) =1806a(12) =4180a(13) =9745a(14) =22865a(15) =53938a(16) =127865a(17) =304447a(18) =727733a(19) =1745736a(20) =4201350a(21) =10140975a(22) =24544000a(23) =59551327a(24) =144822097a(25) =352940719a(26) =861839226a(27) =2108381480a(28) =5166749329a(29) =12681855551