Induction & Recursion I

Look, it's a stub! If you have boring schoolwork to do, please procrastinate on it by expanding this stub instead.
Or see the list of all stubs.
Problems which really use induction and recursion in a substantial way, i.e. the main idea of the problem really is about how (or whether) to induct. Features some AIME-style recursion calculations.

See the article for Induction & Recursion II.