由百度可得：斐波那契数列平方和性质，详见博客图片 其他我就不会了告辞

抽屉原理的应用：一个由n个数组成的数列 一定能找出若干个连续的数使它们之和能被n整除。所以 n >= 3600 时输出 YES证明：n个数记为a[1],a[2],...a[n].设置一个数组sum，其存储信息为sum[i] = a[1] + a[2] + ...a[i];情况一：存在一个k(1 <= k <= n)，使得sum[k] % n == 0，那么就得证；情况二：对于任意的k(1 <= k <= n)，都有sum[k] % n != 0，那么余数的种类只有 1 到 n-1 总共 n-1 种情况，但是有 n 个 sum，由抽屉原理可知必然有两个sum(假设为...