Problem1881--GoGo上台阶1

1881: GoGo上台阶1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 3Submit: 3Statistics

Description

GoGo共有n级楼梯要走，每一步他只可以向上走a级楼梯或者b级楼梯，请问走到第n级有多少种走法? n<=90

Input

两行。
第一行一个整数n，表示台阶总数；
第二行两个整数a,b表示每一步可以上的台阶数。

Output

一个数字，上n级台阶的方法数。

Sample Input Copy 

5
2 1

Sample Output Copy 

8

Source/Category

动态规划 
SubmitWeb Board