tag:blogger.com,1999:blog-8350028866188416126.post8660943047604327819..comments2023-10-17T15:40:33.388+02:00Comments on Ciencia, divulgación y entretenimiento: Sobre FibonacciM'Kabi 3.14http://www.blogger.com/profile/12713250897737867244noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-8350028866188416126.post-17658443392642360892007-04-15T12:55:00.000+02:002007-04-15T12:55:00.000+02:00Muy interesante, no conocía el juego. Me ha intrig...Muy interesante, no conocía el juego. <BR/><BR/>Me ha intrigado el que todo número se pueda descomponer de forma única como la suma de números F, sin repetir ninguno, de modo que no haya consecutivos. Y buscando en google solo he encontrado: <BR/><BR/>"La demostración es casi obvia. Restemos del número N el Fibonacci inferior más próximo Fi. La diferencia será menor de Fi(pues cada Fi es menor del doble del anterior) y podrá restarse de ella otro Fibonacci, claro está que también inferior a Fi. Y así procederemos sucesivamente hasta llegar al menor término posible"Según esto.<BR/><BR/>Para generar la descomposición, no siempre se coge el número F mayor posible. Para descomponer n, sí se empieza con el F(1) menor que n más próximo, pero luego se calcula n-F(1) y el siguiente número será el F(2) menor que n-F(1) más próximo, y así en adelante.<BR/>Con números sería para el 27=21+..., luego el F mayor posible menor que 27-21=6 que sería 5, 27=21+5+...El siguiente el F mayor posible menor o igual que 27-21-5=1, que sería 1, 27=21+5+1.<BR/>Espero no haberme equivocado. Se ha hecho algo pesado porque no reconoce los símbolos de mayor y menor.<BR/><BR/>Saludos.Anonymousnoreply@blogger.com