发个题目耍耍,medie number
呵呵,发个简单题,活跃一下气氛。
medie number.
对一个k位的数N,设其十进制形式是d[1]d[2]...d[k],那么,定义如下的数列:
d[n]=d[n-k]+d[n-(k-1)]+...+d[n-1] n>k
于是,数列d[n]是一个类fibonacci数列。
如果数列d[n]中的某个项d[i]=N,则就称N是一个medie number。
例如,14就是一个medie number。因为:1+4=5,4+5=9,5+9=14。
同理,19也是一个medie number。
1):请求出10^19以内的所有medie number.
2):请求出一个30位以上的medie number.