Skip to content

A005409

OEIS Lean4

Number of polynomials of height n: a(1)=1, a(2)=1, a(3)=4, a(n) = 2*a(n-1) + a(n-2) + 2 for n >= 4.

offset: 1
codomain: ℕ
n123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A005409114112869168407984237757401385933460807811950244708311136688274420966251081599442738613964932223572250586805433397191311738120316681596176453700441845755605144560482148107578520349259717522848627013566047151374465494436545028759378822750406820213000036895795142275778598012414551926154129971379630906472357311187967117468600200684084217293152016489101814463241013882458018580021926759341817924539924143263821649299117345869461223138160835002744095575439201587494941428904048667526429241535211174938023526259608428365513113449345691684804064621612874681653263260377719206293991330585377051287289635924431131821780872326317944764069484904561622833264132114789713558774610046711780700327337775527347447092997902632971551620119930019078643698376714710790146059920368305049541510411119848443498681379381112684568892382786771291328648112262911544168052076915646814150613670132332868377747509303427819451865079119631601129923402270588422016738295294124999059827753153108191718173400390244012832295467873047179984031593097990175491791170000708760747920989777088705799982068118056409971033565286000350124435920298398380176300005209311052404696507096005460013919882540729691412572187220033049096133864079332240379900080018081480845785007705294702019308527357507797794863462739404661886486310017409049745494901125462572083708145975858372637427171138050305164660422142002238655969019121447410780602867730851583649420293199986221627877463941823267861707847383223858622658735230185144170889475266934512278141228363815141256368885625488682215597974614489960168529794442859224531878561049240459739481514345866706235545835485805211642609731203256577898772814714015020680034605865180218153003984433835253002678942933617014204780783781685526685392491732414246562565552019720630637346392639844550732991188794760981394323203445293052612223893280114940258523810461545705602977469054412774903309908529575443417320771770416466992092050551637663438906713182313771