---
category:
- Recursion
- Memoization
- Classic CS problems and programs
from: http://rosettacode.org/wiki/Fibonacci_sequence
note: Arithmetic operations