2. La espada se refiere a la Oferta 10- I. Secuencia de Fibonacci (C++)

Enlace: Complemento

Método: usar recursividad

Luego mira el código

class Solution {
public:
    int fib(int n) {
        int mod = 1000000007;
        if(n<2)
        {
            return n;
        }
        else{
            return ((fib(n-1)+fib(n-2))%mod);
        }
    }
};

Al final, puede ejecutarse en la mitad de los casos de uso, porque la complejidad de la recursividad es alta.