Total number of 0's in all (binary) max-heaps on n elements from the set {0,1}.

Terms

a(0) =0a(1) =1a(2) =3a(3) =7a(4) =13a(5) =24a(6) =42a(7) =77a(8) =122a(9) =206a(10) =332a(11) =578a(12) =889a(13) =1484a(14) =2338a(15) =4019a(16) =5960a(17) =9685a(18) =14887a(19) =25134a(20) =37225a(21) =60704a(22) =92919a(23) =156646a(24) =227302a(25) =364551a(26) =550329a(27) =917822a(28) =1337358a(29) =2158150