25 September 2013

Fibonacci BigInteger

Leyendo los typos del Libro de Java Web Services: Up & Running primera edicion, usa de ejemplo a los números de Fibonacci:
"How many ways can this person traverse, say, a 100 meters? The answer is fib(100): 3,314,859,971." The 100th fibonacci number is 354224848179261915075. The is way over what a JAVA primary int can hold though. BigInteger can be used to calculate this bigger integer however.

Cual es muy usado en la enseñanza de programación de primeros cursos de universidad y también en series aritméticas.

El problema que el autor no calculo el crecimiento explosivo de tal serie y uso Integer de 32bit para el cálculo cometiendo un error en el numero de Fib(100).


Blog Archive

Disclaimer

The views expressed on this blog are my own and do not necessarily reflect the views of Oracle.