会编程的小草

蓝桥杯入门训练----- Fibonacci数列 问题描述   Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。   输入格式   输入包含一个整数n。   输出格式   输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn

 当我们遇到这个问题时，大家都知道该怎么计算，那就是所谓的：四年一闰，百年不闰，四百年再闰。 根据这个写出的程序的核心算法就是： if（(n%4 == 0 && n%100 != 0) || n %400 == 0） {} 但是到底是为什么要这么算呢，本来按照我自己的理解，好像只要是4的倍数就应该是闰年，所以对这个算法一直没有深入的理解，一直不知道它的原理，所以就自己搜了一下资料，了