Problem A 童年生活二三事

2021-07-10 16:54:13 字數 522 閱讀 5745

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階不同走法的數量。

1

20

1

2

// 簡單遞推,用遞迴輕鬆解決
#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結束 輸出對應每個輸入包括...