斐波那契問題

2021-08-21 17:40:26 字數 1336 閱讀 4284

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 ...