Como usar o metodo System.currentTimeMillis();
para calcular o numero de chamadas recursivas no codigo fibonacci abaixo:
- public class FibonacciCalculator {
2. public long fibonacci( long number ) {
3. if ( ( number == 0 ) || ( number == 1 ) ) // casos básicos
4. return number;
5. else // passo de recursão
6. return fibonacci( number - 1 ) + fibonacci( number - 2 );
7. } // fim do método fibonacci
8. public void displayFibonacci() {
9. for ( int counter = 0; counter <= 10; counter++) { -
System.out.printf( "Fibonacci of %d is: %d\n", counter, fibonacci( counter ) );
-
} -
} // fim do método displayFibonacci
- } // fim da classe FibonacciCalculator