Fibonacci Kata

Tu tarea

La secuencia de Fibonacci se define como:

  • fib(0) = 0
  • fib(1) = 1
  • fib(n) = fib(n-1) + fib(n-2) para n>=2

Escribe una función para generar el número Fibonacci para la posición n.

Ejemplo:

int Fibonacci(int n)

Los primeros números Fibonacci en la secuencia son: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34.