From Ross: Let f0 = 0; f1 = 1,... be the Fibonacci sequence where for all n greater than or equal to 2 fn = fn-1 + fn-2. Let Q = (1+square root of 5)/2. Show that for all positive n greater than or equal to 0, fn less than or equal to Q^(n-1). Answered by Penny Nom.
My daughter had me help her with some of her college math problems that require finding the pattern. The problem was the stair problem where you can climb either 1 step or 2 steps at a time. How many combinations are there to get to the 10th step. I found the data set that solves the answer to the question, but is there an equation that expresses the answer in terms of n?
1 2 3 4 5 6 7 8 9 10 stair number
1 2 3 5 8 13 21 34 55 89 number of possible combinations