Diz-me que se n = 25, temos Sn = 121392 onde Sn é o número de adições executadas na seguinte função para calcular o número nth fibonacci. Pode alguém explicar como? Int F (int n) {se (n == 0) retornar (0); se (n == 1) retornar; retornar (F(n-1) +F(n-2)});
Como posso encontrar e provar uma fórmula para [math]f(n+1)^3 + f(n)^3 - f(n-1)^3[/math] para [math]n \geq 2[/math] onde [math]f(n)[/math] é o nth número de Fibonacci?