Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

In case anyone is interested, I ran this procedure using integer bases besides 10 and obtained the following sequence

1, 5, 11, 19, 29, 41, 55, 71, 89, ...

Searching it on the OEIS (a great resource for mathematics) gave

http://oeis.org/search?q=1%2C5%2C+11%2C+19%2C+29%2C+41%2C+55...

It turns out that these are precisely the first values of the Fibonacci polynomial n^2 - n - 1

I haven't verified this fact, but it seems like it comes from an application of the generating function of the Fibonacci numbers.

I posted my code in another comment

https://news.ycombinator.com/item?id=24933085



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: