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).


1 comment :

Luis Galvez Pino said...

solo alcanzaría al fib(47).
Wena Chuncho hilando fino en la matemática :)

Blog Archive

Disclaimer

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