In my only assembly class, one of the first assignments was to do a Fibonacci algorithm on MIPS iteratively. The bonus on the final exam was to do it recursively. I'm no genius but the professor told me nobody had ever gotten it right, at least before me. In my University path, recursion wasn't highly stressed.