Comments

Unless you have to use recursion, I would avoid it for fibonacci type problems. It is a good example of recursion and a good example of when not to use it. An iterative version is much faster, due to not having a ton of methods being placed on the call stack.