题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1021
解题思路:根据之前发现斐波那契数列的规律,即为f(n)能被3整除当且仅当n能被4整除。
于是联想到这道题目,它只是改变了f(0)和f(1)的值,肯定也一样有规律可以寻找
f(0)=7;
f(1)=11;
f(2)=18;能整除3
f(3)=29;
f(4)=47;
f(5)=76;
f(6)=123;能整除3
f(7)=200;
f(8)=323;
f(9)=523;
f(10)=846;能整除3
f(11)=1369;
f(12)=2215;
f(13)=3584;
f(14)=5799;能整除3
所以发现当n%4==2时,f(n)能被3整除。
反思:再用同余法去做一下。
#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { if(n%4==2) printf("yes "); else printf("no "); } }