Estou estudando recursividade, e queria encontrar uma maneira de fazer um algoritmo recursivo para sequencia de fibonacci eficiente, onde o algoritmo não seja exponencial. Como vou guardar o valor dos subproblemas?? Tava pensando em usar o vetor e e tentar guardar os subproblemas ou sei lá
unsigned long long fibonacci (unsigned long long n){
int cont = n, unsigned long long fib[cont];
if(n < 2)
return n;
else if(n == cont)
return fib[cont];
else
fib[cont] = return fibonacci(n-1) + fibonacci(n-2);
}