2041: 【一维数组】登楼梯(斐波那契数列)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:15

Description

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

Input

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

Output

一个整数

Sample Input Copy

10 4

Sample Output Copy

5