1091 童年生活二三事(多例項測試)

2021-08-29 02:43:03 字數 426 閱讀 8552

題目描述

redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。

但年幼的他一次只能走上一階或者一下子蹦上兩階。

現在一共有n階台階,請你計算一下redraiment從第0階到第n階共有幾種走法。

輸入輸入包括多組資料。

每組資料報括一行:n(1≤n≤40)。

輸入以0結束

輸出對應每個輸入包括乙個輸出。

為redraiment到達第n階不同走法的數量。

樣例輸入

1

30

樣例輸出

1

3

不多說,斐波拉契數列走起

#include

int main()

printf("%d\n",a[n]);}}

1091 童年生活二三事(多例項測試)

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

1091 童年生活二三事(多例項測試)

1091 童年生活二三事 多例項測試 時間限制 1 sec 記憶體限制 128 mb 提交 11475 解決 7289 狀態 討論版 提交 命題人 admin 題目描述 redraiment小時候走路喜歡蹦蹦跳跳,他最喜歡在樓梯上跳來跳去。但年幼的他一次只能走上一階或者一下子蹦上兩階。現在一共有n階...

Problem A 童年生活二三事

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