Problem

Return the nth Fibonacci number (f(0)=0, f(1)=1).

Examples

  • fibonacci(0) -> 0
  • fibonacci(5) -> 5
  • fibonacci(6) -> 8
Compile and test (Ctrl+Enter)