>>655
＞f(n)を5で割った余りはf(n-4)を5で割ったあまりと同じだから
これはわかるか?
このことから、f(n)を5で割った余りはf(n-4m)を5で割ったあまりと同じ、
ただし、mはn-4m＞0となる自然数、となる
つまりnから4を引けるだけ引いてもあまりは同じ
nを4でわった余りで分類して4k+1、4k+2、4k+3、4k+4とすれば
自然数はこの順番の繰り返しで並んでいる
1、　　　2、　　3、　　4
5、　　　6、　　7、　　8
…
4k+1、4k+2、4k+3、4k+4
4引くたびに1つ上にずれていく