fibonacci ***Time limit exceeded***

[Gribouillis]

Still it's reality of life that lot (majority?) of students have submit calculation of fibonacci numbers using recursion

The actual lesson of the Fibonacci example is that recursion can be the worst idea on a problem. That's what need to be taught.