曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2174: 【一维数组基础】登楼梯

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：58 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

有一段楼梯有N级台阶,规定每一步只能跨一级或两级,要登上第M级台阶有几种不同的走法?（N<=1000,m<n）

Input

一行，两个正整数n和M。

Output

一个整数

Sample Input Copy 

10 4

Sample Output Copy 

5

Source/Category