Answer Happy

Posted: **Wed Jul 06, 2022 11:46 am**

: An Be The Number Of A B Strings Of Length N With The Property That Every A Is Followed By An Odd Number Of B S Let A 1 (33.92 KiB) Viewed 14 times

an be the number of {A, B}-strings of length n with the property that every A is followed by an odd number of B's. Let a) Find a recurrence for the sequences bn =a2n and cn = a2n+1. b) Find a closed form expression for the generating function associated to an.