杭電2041解題報告

2021-07-16 05:02:49 字數 554 閱讀 5631

problem description

有一樓梯共m級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第m級,共有多少種走法?

input

輸入資料首先包含乙個整數n,表示測試例項的個數,然後是n行資料,每行包含乙個整數m(1<=m<=40),表示樓梯的級數。

output

對於每個測試例項,請輸出不同走法的數量

sample input

2 2

3sample output1 2

**奉上:

#include

#include

int main (void)

return

0;}//爬樓梯時上一階則還有f(n-1)種排法,上兩階則還有f(n-2)種排法,

//而f(n)=f(n-1)+f(n-2),為斐波那契數列。

杭電2037解題報告

題目 今年暑假不ac problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞...

杭電2044解題報告

problem description 有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中,蜂房的結構如下所示。輸入資料的第一行是乙個整數n,表示測試例項的個數,然後是n 行資料,每行包含兩個整數a和b 0 a b 50 output 對...

杭電 2289 Cup 解題報告

幾何題,求圓錐體積差不多的題,難度不大,要注意的是杯子口半徑r 杯底半徑r。下面是筆者的 ac了 include include intmain if t h t h printf 6f n t 然後在static裡看到有 長度是240b的,嚇壞我了。0ms,208k,240b,幾乎是奇蹟啊。然後筆...