CSE 15 Lecture Notes - Lecture 2: Substring, Binomial Coefficient
Document Summary
A rabbit reaches sexual maturity exactly two months after birth, that is, at the beginning of the 3rd month. Month 4: 3 pairs (only orig are mature) Month 5: 5 pairs (orig plus month 3 pair is mature) Rabbit(n) = rabbit(n-1)+rabbit(n-2) already around + newborn. P(n) - # of parades of length n. F(n) - # of parades that end with a float. B(n) - # of parades that end with a band. Think of it this way: p(n) is all the possible ways parades can end, and since there"s only two ways it can end (floats, bands), you only need to add f(n) and b(n). *[f(n) = all the possible combinations of parades that end with a float, b(n) = all the possible combinations of parades that end with a band. *you don"t care about the floats/bands in front of the last event/thing in the parade.