Fibonacci Generator
easyPython10 tests
The coding bootcamp curriculum needs a Fibonacci generator for teaching recursion vs iteration. Given N, output the Nth Fibonacci number. Use 0-indexing: F(0)=0, F(1)=1, F(2)=1. Keep it fast enough for large N.
The coding bootcamp curriculum needs a Fibonacci generator for teaching recursion vs iteration. Given N, output the Nth Fibonacci number. Use 0-indexing: F(0)=0, F(1)=1, F(2)=1. Keep it fast enough for large N.