Online Course Discussion Forum

Math Challenge I-B, Counting and probability

 
 
Picture of John Lensmire
Re: Math Challenge I-B, Counting and probability
by John Lensmire - Wednesday, February 8, 2023, 12:34 PM
 

I can definitely pass the word along.

In the meantime, the Fibonacci is a famous sequence that starts with $0, 1$ (or sometimes $1, 1$) and then each term afterwards is the sum of the previous two. Thus, if the sequence starts $0$, $1$, then the next term is $0+1 = 1$, the term after is $1+1 = 2$, then $1+2 = 3$, etc. For example, the first ten terms are then $$0,1,1,2,3,5,8,13,21,34.$$Note that the starting values are very important. For the "Lucas Sequence" the rule that "each term is the sum of the previous two" is still true, except we now start with a different first two values of $2$, $1$. Thus, the next term is $2+1=3$, then $1+3=4$, then $3+4=7$, etc.