How it Works › Forums › Introductory Problems (AMC 8 Problems 10-20) › Recursion Introductory Problems! › Reply To: Recursion Introductory Problems!

Anton

1.

(a) 1, 3, 9 = powers of 3

A_n = 3^(n-1)

(b)Arithmetic sequence 1, 6, 11…

A_n = 5n – 4

(c)We can’t find A_3 without setting A_0 = 0, right?

2. Fibonnaci sequence remainder 3 is: 1, 1, 2, 0, 2, 2, 1, 0, 1, 1, 2, 0, 2…

This pattern repeats | |

3. B_0 = 1, B_1 = 1, B_2 = 2, B_3 = 6

B_n = n!