广义斐波那契数。
正如R.K.Guy在SeqFan列表中建议的那样,序列可以通过……“扩展到左侧”。。。,10, 1, 1, -8, 73, -665, 6058, -55187, 502741, -4579856, 41721445, ... 利用递推方程得到a(n-2)=a(n)-9a(n-1)。序列1、-8、73,。。。将有g.f.(1+x)/(1+9x-x^2)。
对于n>=1,用重复对角线对数字9^k*C(m,k)的三角形求和-弗拉基米尔·舍维列夫2012年4月13日
对于n>=1,a(n)等于字母{0,1,…,9}中长度为n-1的单词的数量,其中不包含子单词ii,(i=0.1,…,8)-米兰Janjic2015年1月31日