Notes for Lecture 20 on December 10, 2020

Fibonacci numbers

• The formula
• Recursive program, with computations timed
  • Also see rfib.py
• Recursive program using memos, with computations timed
  • Also see rfibmemo.py

Matt Bishop Office: 2209 Watershed Science Phone: +1 (530) 752-8060 Email: mabishop@ucdavis.edu