time limit: 1000 sec
memory limit: 64 mb
submit: 893
solved: 626 [
submit][
status][
web board]
redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。 但年幼的他一次只能走上一階或者一下子蹦上兩階。 現在一共有n階台階,請你計算一下redraiment從第0階到第n階共有幾種走法。
輸入包括多組資料。 每組資料報括一行:n(1≤n≤40)。 輸入以0結束。
對應每個輸入包括乙個輸出。 為redraiment到達第n階不同走法的數量。
120
12
// 簡單遞推,用遞迴輕鬆解決
#includeusing namespace std;
int chuli(int n)
}int main()
cout<
YTU 1008 童年生活二三事
時間限制 1000 sec 記憶體限制 64 mb redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。但年幼的他一次只能走上一階或者一下子蹦上兩階。現在一共有n階台階,請你計算一下redraiment從第0階到第n階共有幾種走法。輸入包括多組資料。每組資料報括一行 n 1 n 4...
1091 童年生活二三事(多例項測試)
time limit 1 sec memory limit 128 mb submit 4334 solved 2473 submit status web board redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。但年幼的他一次只能走上一階或者一下子蹦上兩階。現在一共有n階...
1091 童年生活二三事(多例項測試)
題目描述 redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。但年幼的他一次只能走上一階或者一下子蹦上兩階。現在一共有n階台階,請你計算一下redraiment從第0階到第n階共有幾種走法。輸入輸入包括多組資料。每組資料報括一行 n 1 n 40 輸入以0結束 輸出對應每個輸入包括...