CSC 156
Written Homework 7

Assigned Apr. 18, due Apr. 23

• Prove (by mathematical induction) that for all natural numbers n,
  f_n ≥ 1.5^n-2
  where f_n means the n-th Fibonacci number (defined on p. 164 of the textbook).
• Chapter 6.1 exercise 2
• Chapter 6.1 exercise 5