问题标题: 酷町堂:7916 小明走地毯

0
0
已解决
钱帅文
钱帅文
中级天翼
中级天翼

题目链接: 酷町堂:7916

7916   小明走地毯

经验值:1600 时间限制:1000毫秒 内存限制:128MB

题目描述 De**ion

小明家有一条地毯,上面标有数字,如下图所示,小明只能从标号小的地毯块,走到标号大的地毯块。
那么请问,小明从标号为m的地毯块走到标号为n的地毯块(m<n)有多少种路线

image.png

输入描述 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
我要回答