作业帮 > 数学 > 作业

斐波那契数列的第2013个数被3除的余数是多少

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 01:53:15
斐波那契数列的第2013个数被3除的余数是多少
设数列为f(n):
f(1)=1,f(2)=1,f(3)=2 ...
f(2013)=f(2012)+f(2011)=2f(2011)+f(2010)=3f(2010)+2f(2009)
f(2013) mod 3 = 2f(2009) mod 3 (mod 表示计算余数)
2f(2009) = 2f(2008)+2f(2007)=4f(2007)+2f(2006)=6f(2006)+4f(2005)
2f(2009) mod 3 = f(2005) mod 3
则 f(2013) mod 3 = f(2005) mod 3 = ...= f(5) mod 3 = 2f(1) mod 3 = 2