廣大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.代表團團長的作用及氣場的 他們是議會的真正主人。所以表決結果只是一小部分人投票的結果,他們的統治權他們眼瞼的要素,措辭和形象,總體來說,團長必須愚蠢。必須有執念,如果沒有氣場,...