top1编程
← 返回上一页

P3311. 蜜蜂路线

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
一本通基础
知识点
递推

Description

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?

0065.jpg

Input Format

输入M,N的值,1≤m<n≤1000。

Output Format

爬行有多少种路线。

1 14
377

Source

CodesOnline