GZOJ 1370 名為F的數列

2021-07-07 06:45:19 字數 751 閱讀 4114

廣大oj1370

本題亦為廣大15級第一次周賽的d題。

problem description

數學上定義斐波那契數列(簡稱f數列)的遞推公式為:

f[n]=f[n-1]+f[n-2] (n>1)

f[1]=1

f[0]=1

現在給出n,求f[n]。

input

有多組輸入資料。

每組資料共一行,為乙個整數n(1<=n<=70)

output

對於每組輸入資料,輸出乙個整數f表示f[n]。

sample input

1 2

4sample output

1 2

5按照數列遞推即可。注意用int會溢位。

這裡介紹的是打表技術

所謂打表,就是先把所有的結果算好並存在乙個陣列裡,然後當每一次輸入時就直接從陣列拿出對應的答案即可。

這樣的方法對於龐大的輸入量來說會省時非常多,但需要一些空間來儲存這些解。

下面的**就是用打表的方法寫的求斐波那契數列。

#include

int n;

long

long a[80];

int main()

GZOJ 1368 愛迪生的煩惱

題目鏈結 廣大oj1368 本題亦為廣大15級第一次周賽的e題。problem description 牛頓 你好啊,愛迪生。愛迪生 好久不見啊老牛,冬天到了,你們那邊冷嗎?牛頓 我們這邊已經在開始下雪了,你們呢?愛迪生 下雪了!你們那邊多少度來著?牛頓 15度吧。愛迪生 臥槽!15度就下雪了!水怎...

GZOJ 1369 小明跳樓梯

題目鏈結 廣大oj1369 本題亦為廣大15級第一次周賽的b題。problem descriptioninput 有多組輸入資料。每組資料共一行,為乙個整數n 1 n 70 output 對於每組輸入資料,輸出乙個整數m,m為小明跳n階樓梯的方法數。sample input 1 2 4sample ...

議會介紹1 (37)

1.一會基本屬於實名,異質性全寫,他頭腦簡單,一邊暗示但不接受某些暗示。其可變觀念和不可摧毀的牢固信念,普遍拖延的原因。2.代表團團長的作用及氣場的 他們是議會的真正主人。所以表決結果只是一小部分人投票的結果,他們的統治權他們眼瞼的要素,措辭和形象,總體來說,團長必須愚蠢。必須有執念,如果沒有氣場,...