斐波那契数列取模（循环节）

2019-04-13 14:22发布

站内文章 / 模拟电子
18169 0 1352
hdu 1021 斐波那契数列取模（循环节） 题意：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2) 每次输入N，问第F(N)是否被3整除，是则YES，否则NO #include using namespace std; int a[50]; int main(){ int n; a[0]=7; a[1]=11; for(int i=2;i<=8;i++)//打表到A8 a[i]=a[i-1]+a[i-2]; while(~scanf("%d",&n)){//输入N个数 n=n%8;//循环节是8 n=a[n]%3; if(n==0)printf("yes ");//除得尽就Y else printf("no ");//否则就N } return 0; } 这题没有难度，就是先用递推式判多久出一次被3除尽的数  

热门文章