Fibonacci Again

首先所有人的都會想到斐波那契數(shù)列求和，但你再看一下n的范圍，你會發(fā)現(xiàn)他特別大，如果一直累加下去的話，數(shù)據(jù)一定會溢出，即使你定義為 long long 類型的也是一樣的。所以我們找一下這個題的規(guī)律。

其實是一道很簡單的數(shù)學題，讓我們判斷是否能被3整除，不就是MOD3為0，即取余為0。

F(n) = （F(n-1) + F(n-2)）%3

? ? ? ?=(F(n-1)%3+F(n-2)%3)%3；那么他每8次循環(huán)一次。或者你也可以寫程序找一下規(guī)律。就可很簡單的得出。

#include<stdio.h> int main() {int n;while(scanf("%d",&n)!=EOF){int t;t=n%8;switch(t){case 0:printf("no\n");break;case 1:printf("no\n");break;case 2:printf("yes\n");break;case 3:printf("no\n");break;case 4:printf("no\n");break;case 5:printf("no\n");break;case 6:printf("yes\n");break;case 7:printf("no\n");break;}}return 0; }希望對大家有幫助，我也是一個初學者

總結(jié)

以上是生活随笔為你收集整理的Fibonacci Again的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。