there are another kind of fibonacci numbers: f(0) = 7, f(1) = 11, f(n) = f(n-1) + f(n-2) (n>=2).
input
input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
output
print the word "yes" if 3 divide evenly into f(n).
print the word "no" if not.
sample input
012
345
sample output
no
noyes
nono
no
n<1000,000是個非常大的數,若果先求f(n)最後結果會很大,long long int也裝不下,因此可以把取餘後的數字存入乙個陣列num[1000000],然後再找能被3整除的數。
**:#include
#include
const int n=1000000+5;
using namespace std;
long long f[n];
int main()
return 0;
}/************補充:*************/
int(基本整形): -2的15次方~2的15次方-1 1000,00*3
long(長整型): -2的31次方~2的31次方-1 1000,000,000,000,000*2
long long(雙長型): -2的63次方~2的63次方-1 100000,00000,00000,0000*9
unsigned int(無符號基本整形): 0~2的16次方-1 1000,00*6
unsigned long(無符號長整型): 0~2的32次方-1 1000,000,000,0*4
unsigned long long(無符號雙長整形): 0~2的64次方-1 100000,00000,00000,00000*1
斐波那契問題
斐波那契數列,指的是這樣乙個數列 1 1 2 3 5 8 13 21.除第1,2位的數為1外,其他數為前兩位數字的相加之和。1.斐波那契數列與經典兔子繁殖問題 一般而言,兔子在出生兩個月後,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔都不死,那麼在有1個月大的一對兔子的條件下一年以後可...
斐波那契裝箱問題
說明 題目 國際大學生程式設計競賽中山大學內部選拔真題解二 遺留問題 這本書的第一題,題目測試和解答測試資料不一致,所以應該是解答有誤,但我現在也想不到解決辦法,就先貼出來,以後有思路過來完成它 題目 題目給出測試資料 這本書的解答 有修改 include define maxn 64 intx m...
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞推的方法定義 f 1 ...