0
已解决
钱帅文
中级天翼
中级天翼
题目链接: 酷町堂:7916
7916 小明走地毯
经验值:1600 时间限制:1000毫秒 内存限制:128MB
题目描述 De**ion
小明家有一条地毯,上面标有数字,如下图所示,小明只能从标号小的地毯块,走到标号大的地毯块。
那么请问,小明从标号为m的地毯块走到标号为n的地毯块(m<n)有多少种路线
输入描述 Input De**ion
一行两个整数,分别为m和n,用空格隔开
输出描述 Output De**ion
一行一个整数,表示路线数量
样例输入 Sample Input
复制
1 14
样例输出 Sample Output
377
数据范围及提示 Data Size & Hint
m<=1000、n<=1000
0
已采纳
姚天宇
高级光能
高级光能
函数一样,参考1083
核心:
输入mm和n
f[mm]="1",f[mm+!]=1
循环mm+2~n
f[i]=函数(f[i-1],f[i-2]
0
0
0
0
0
0
0