Fibonacci series for recursion versus looping. Where goes the quotient of two consecutive Fibonacci numbers?

Mortgage calculation, interest, compound interest (looping verus direct calculation, an interesting and underused introductory example for oo-Programming with mathematical twists from elementary to numerics even fractals (internal rate of return computation)).

Sudoku solution and puzzle generation (bit counting, recursion).