O'Reilly logo
  • Carlos Paloma thinks this is interesting:

36. We may consider the infinite string S, since Sn for n > 1 consists of the first Fn letters of S. There are no double a’s, no triple b’s. The string Sn contains Fn−2a’s and Fn−1b’s. If we express m− 1 in the Fibonacci number system as in exercise 34, the mth letter of S is a ...


Cover of The Art of Computer Programming: Volume 1 / Fundamental Algorithms, Third Edition


The last formula is wrong