Still hoping we'll eventually stop using Fibonacci to show off recursion, because that's one of those examples where the maths might be expressed as recursive relation, but the implementation should never be =)

Good AI would go "you don't want that, that's horribly inefficient. Here's an actually performant implementation based on the closed-form expression".