Fibonacci

See Wikibook article.

2. Bottom-up, starting with the knowns and working up to the goal.

Two functions - a private function for the recursion and a public to initiate the call. They have the same name but different numbers of parameters.

3.