早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如果两个数的和能被3整除,这两个数有什么特点?可以给出这个结论的证明吗?杭电ACM1021Fibonaccia(0)=7;a(1)=11;求a(n)整除3,n有什么特点.

题目详情
如果两个数的和能被3整除,这两个数有什么特点?可以给出这个结论的证明吗?
杭电ACM1021 Fibonacci a(0)=7 ;a(1)=11; 求a(n)整除3,n有什么特点.
▼优质解答
答案和解析
这道题和你问的问题没关系斐波那契数列满足a(n+2)=a(n+1)+a(n)观察数列中每项除3的余数,分别是1,2,0,2,2,1,0,1,1,2,0.用数学归纳法可以证出这个规律(在此略过)发现每八项出现一次循环所以n满足n=8k+2或n=8k-2 (k...