Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫  π  -¹ ² ³ °

You are not logged in.

## #1 Help Me ! » The Fibonacci Sequence » 2012-11-06 18:26:23

hempy
Replies: 2

Start with 2 baby rabbits, 1 male and 1 female. These baby rabbits became adult rabbits the next month. The month after that they produce a pair (one male, one female) of baby rabbits. Now in each subsequent month, each pair of baby rabbits reaches adulthood and each pair of adult rabbits produces a new pair(one male, one female) of baby rabbits.

Hence, the Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, 21,...

Question: How many pairs of rabbits will there be after n months?

Explain why the answer is F(subn).

Any help would be much appreciated.

## #2 Help Me ! » Induction Proofs » 2012-11-06 18:07:42

hempy
Replies: 8

Let a(sub0) and r be fixed real numbers with r ≠ 0 and r ≠ 1, and suppose that for each n ∈ N, a(subn) = r*a(subn-1).

For every nonnegative integer n, a(subn) = a(sub0) * r^n.

Prove by induction.