 Every year Stephanie’s hamster population doubles. She started with 6 hamsters. How many hamsters does she have after 7 years? After n years?

 A person invests $1000 at 12 % interest compounded annually. Find the amount at the end of conditions.

n years using a recurrence relation and initial

Solve the recurrence relation .

  An elf has a staircase of stairs. n stairs to climb. Each step it takes can cover either 1 stair or 2 Find a recurrence relation for the number of different ways for the elf to ascent the staircase. n -

  Suppose we draw n straight lines on a piece of paper so that every pair of lines intersect, but no three lines intersect at a point.

The recurrence relation for the number of regions into which these plane is n lines divide the

 1.

2.

  There are 3 pegs mounted on a board and from the largest to the smallest on one peg.

n disks of various sizes with holes in their centers. Initially the disks are stacked The goal is to move the entire tower to another peg. The rule is You can move only one disk at a time.

You can not place a larger disk on a smaller one.

The recurrence relation is