一道初中数学竞赛难题,高手来啊一摩天大楼有n级台阶,登楼时一步可上一个台阶,也可上两个台阶,所有不同的登楼方式记为a(n). 求a(1)+a(2)+···+a(1997)被7除的余数.答案:a(16k+1)+a(16k+2)+··

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 00:33:31
一道初中数学竞赛难题,高手来啊一摩天大楼有n级台阶,登楼时一步可上一个台阶,也可上两个台阶,所有不同的登楼方式记为a(n). 求a(1)+a(2)+···+a(1997)被7除的余数.答案:a(16k+1)+a(16k+2)+··
xS[n@݊? Ph,=P*EyCH$<1QĀ.;B`JgUٲg=sl97O13u~8$cNGn=nO?n6ByZm񦚱]*]6`'݊(Me"W6D[?P@]ƻ͇Yeg0d8A_ҾO"˝bQ9Ez  A[?jg^,տDF_ e??4B,~UOO~RҙֹROveWA~՞.*EU5Zɮ߳V1i

一道初中数学竞赛难题,高手来啊一摩天大楼有n级台阶,登楼时一步可上一个台阶,也可上两个台阶,所有不同的登楼方式记为a(n). 求a(1)+a(2)+···+a(1997)被7除的余数.答案:a(16k+1)+a(16k+2)+··
一道初中数学竞赛难题,高手来啊
一摩天大楼有n级台阶,登楼时一步可上一个台阶,也可上两个台阶,所有不同的登楼方式记为a(n). 求a(1)+a(2)+···+a(1997)被7除的余数.
答案:a(16k+1)+a(16k+2)+···+a(16k+16)≡49=0(mod 7)(这我可以理解)
所以a(1)+a(2)+···+a(1997)≡a(1)+a(2)+···+a(13)≡47=5(mod 7)(这就不明白了,请各位高手解答.)
ps:本题还有第一问:(1)求a(1997)被7除的余数 这第一问我会做,告诉各位高手只是方便结合第一问回答这一问.
后来我想了想,会做了。所以我要关闭问题了。

一道初中数学竞赛难题,高手来啊一摩天大楼有n级台阶,登楼时一步可上一个台阶,也可上两个台阶,所有不同的登楼方式记为a(n). 求a(1)+a(2)+···+a(1997)被7除的余数.答案:a(16k+1)+a(16k+2)+··
我想说的是这是一个递推数列 比如现在有N级台阶 那么它的方式就是N-1和N-2级之和
也就是a(n+2)=a(n+1)+a(n)