王朝 童年的二三十

2021-07-25 14:59:15 字數 479 閱讀 9212

#include #include int fun(int n);

int main()

return 0;

}int fun(int n)

//樓梯問題:其實只是斐波那契額數列,n階最後有兩種走法n-2或n-1以此類推而初始情況是n=1是有一種n=2手有兩種。

//例如:n=5,就是n為5=4+3,4=3+2,3=2+1就是5=2+1+2+2+1

//爬樓梯的實質就是以1階和2階為基礎有多推少。

輸入包括多組資料。 每組資料報括一行:n(1≤n≤40)。 輸入以0結束。

對應每個輸入包括乙個輸出。 為redraiment到達第n階不同走法的數量。

1

20

1

2

童年二三事

description redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。但年幼的他一次只能走上一階或者一下子蹦上兩階。現在一共有n階台階,請你計算一下redraiment從第0階到第n階共有幾種走法。input 輸入包括多組資料。每組資料報括一行 n 1 n 40 輸入以0結束...

1007 童年二三事

台州acm 1007 童年生活二三事 description redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。但年幼的他一次僅僅能走上一階或者一下子蹦上兩階。如今一共同擁有n階台階,請你計算一下redraiment從第0階到第n階共同擁有幾種走法。input 輸入包含多組資料。...

Problem A 童年生活二三事

time limit 1000 sec memory limit 64 mb submit 893 solved 626 submit status web board redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。但年幼的他一次只能走上一階或者一下子蹦上兩階。現在一共有n階...