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