Fibonacci Again之解題思路

2021-06-22 02:25:36 字數 724 閱讀 3762

problem description

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可以實現,而當n<1000000時,我們發現找不到乙個資料型別來儲存f(n)。

因此當我們嘗試列出n從0-10時便能發現規律;對n%==2時便能被三整除。於是程式也不難寫出。

**如下:

#includeint main()

return 0;

}

Fibonacci Again(多次取模控制範圍)

there are another kind of fibonacci numbers f 0 7,f 1 11,f n f n 1 f n 2 n 2 input consists of a sequence of lines,each containing an integer n.n 1,00...

博學之,審問之,慎思之,明辨之,篤行之

禮記 中庸 十九章有云 博學之,審問之,慎思之,明辨之,篤行之。這說的是為學的幾個層次,或者說是幾個遞進的階段。博學之 意謂為學首先要廣泛的獵取,培養充沛而旺盛的好奇心。好奇心喪失了,為學的慾望隨之而消亡,博學遂為不可能之事。博 還意味著博大和寬容。惟有博大和寬容,才能相容幷包,使為學具有世界眼光和...

接觸之,熟悉之,打破之

接觸之,熟悉之,打破之 拿破崙小時候就是孩子王,不管同夥伴們玩什麼遊戲,它總是贏家。同時,它更善於改變遊戲規則,以便能夠發揮他自己的優勢。如果能夠成為遊戲規則的左右者,那麼,在當今商戰中必定是最大的贏家。我們處在乙個有著各種各樣遊戲規則的大環境中,每時每刻都要面對不同的遊戲規則,轉換不同的角色,讓自...