The problem states that f[0] = 0. However, the sample input/output says that f[10] = 89. Does that mean that f[1] = 1, and not 0? Thanks!

Sorry, f[0] = f[1] = 1. There is a typo in the statement.