17 . [Tutorial] 爬樓梯問題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

餘切

User's AC Ratio

100.0% (67/67)

Submission's AC Ratio

82.4% (476/578)

Tags

tutorial

Description

小明現在需要爬 $N$ 階的樓梯，他可以一次爬一階或兩階，請問他有幾種方法？

舉例來說，假設小明需要爬三階的樓梯，那他有以下三種爬法：

  • 每次都只爬一階，也就是依序爬上第一階、第二階再到第三階。
  • 先爬第一階後，直接一口氣爬到第三階。
  • 直接爬到第二階後，再爬到第三階。

Input Format

輸入只有一行一個正整數 $N$，代表小明要爬的階梯數。

  • $1 \leq N < 87$

Output Format

輸出小明爬到第 $N$ 階的方法數。

Sample Input 1

3

Sample Output 1

3

Sample Input 2

4

Sample Output 2

5

Sample Input 3

86

Sample Output 3

679891637638612258

Hints

Problem Source

程式解題社教學題。

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資。 0
2 0~88 無特別限制。 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 100 524288 65536 1 2
1 100 524288 65536 1 2
2 100 524288 65536 1 2
3 100 524288 65536 2
4 100 524288 65536 2
5 100 524288 65536 2
6 100 524288 65536 2
7 100 524288 65536 2
8 100 524288 65536 2
9 100 524288 65536 2
10 100 524288 65536 2
11 100 524288 65536 2
12 100 524288 65536 2
13 100 524288 65536 2
14 100 524288 65536 2
15 100 524288 65536 2
16 100 524288 65536 2
17 100 524288 65536 2
18 100 524288 65536 2
19 100 524288 65536 2
20 100 524288 65536 2
21 100 524288 65536 2
22 100 524288 65536 2
23 100 524288 65536 2
24 100 524288 65536 2
25 100 524288 65536 2
26 100 524288 65536 2
27 100 524288 65536 2
28 100 524288 65536 2
29 100 524288 65536 2
30 100 524288 65536 2
31 100 524288 65536 2
32 100 524288 65536 2
33 100 524288 65536 2
34 100 524288 65536 2
35 100 524288 65536 2
36 100 524288 65536 2
37 100 524288 65536 2
38 100 524288 65536 2
39 100 524288 65536 2
40 100 524288 65536 2
41 100 524288 65536 2
42 100 524288 65536 2
43 100 524288 65536 2
44 100 524288 65536 2
45 100 524288 65536 2
46 100 524288 65536 2
47 100 524288 65536 2
48 100 524288 65536 2
49 100 524288 65536 2
50 100 524288 65536 2
51 100 524288 65536 2
52 100 524288 65536 2
53 100 524288 65536 2
54 100 524288 65536 2
55 100 524288 65536 2
56 100 524288 65536 2
57 100 524288 65536 2
58 100 524288 65536 2
59 100 524288 65536 2
60 100 524288 65536 2
61 100 524288 65536 2
62 100 524288 65536 2
63 100 524288 65536 2
64 100 524288 65536 2
65 100 524288 65536 2
66 100 524288 65536 2
67 100 524288 65536 2
68 100 524288 65536 2
69 100 524288 65536 2
70 100 524288 65536 2
71 100 524288 65536 2
72 100 524288 65536 2
73 100 524288 65536 2
74 100 524288 65536 2
75 100 524288 65536 2
76 100 524288 65536 2
77 100 524288 65536 2
78 100 524288 65536 2
79 100 524288 65536 2
80 100 524288 65536 2
81 100 524288 65536 2
82 100 524288 65536 2
83 100 524288 65536 2
84 100 524288 65536 2
85 100 524288 65536 2
86 100 524288 65536 2
87 100 524288 65536 2
88 100 524288 65536 2
Submit
Back to Top