fibonacci是什么意思(fibonacci)

导读 大家好,我是小科,我来为大家解答以上问题。fibonacci是什么意思,fibonacci很多人还不知道,现在让我们一起来看看吧!1、因可验证fibonac...

大家好,我是小科,我来为大家解答以上问题。fibonacci是什么意思,fibonacci很多人还不知道,现在让我们一起来看看吧!

1、因可验证fibonacci数列{f(n)}满足f(n+1)=f(n-1)+f(n),

2、从第一项起被8除后的余数依次为:1,1,2,3,5,0,5,5,2,7,1,0,……

3、(前两项的和除以8后的余数)

4、可知数列除以8后的余数是以12项为一个周期的数列,且每个周期中恰有2个能够被8整除。能够被8整除的项是第6,12,18,24,32,……项。即形如f(6k)的项。

5、又,sn=f(2n),

6、所以当且仅当n是3的倍数时,sn能够被8整除。

本文到此讲解完毕了,希望对大家有帮助。

最新文章