若f(n)为n^2+1的各位数字之和(n是正整数).如:因为14^2+1=197,1+9+7=17,所以f(14)=17.记f1(n)=f(n),f2(n)=f(f(n)),...,fk+1(n)=f(fk(n)),k属于正整数,则f2012(8)=( )

问题描述:

若f(n)为n^2+1的各位数字之和(n是正整数).如:因为14^2+1=197,1+9+7=17,所以f(14)=17.记f1(n)=f(n),f2(n)=f(f(n)),...,
fk+1(n)=f(fk(n)),k属于正整数,则f2012(8)=( )

f(8)=f1(8)=11 f(f(8))=f2(8)=5 f( f(f(8)))=f3(8)=8 。。。。。。 奇数为fn(8) 当n为奇数时fn(8)=11 n为偶数时fn(8)=5 所以f2012(8)=5

8^2+1=65,6+5=11
f(8)=11
11^2+1=122,1+2+2=5
所以f2(8)=5
5^2+1=26,2+6=8
所以f3(8)=8
所以f4(8)=f(8)
则f5(8)=f2(8)
所以fn(8)是3个一循环
2012/3余数=2
所以f2012(8)=f2(8)=5