#P692. 蜜蜂路线

    ID: 1110 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>递推斐波那契高精度动态规划 CodesOnline基础

蜜蜂路线

题目描述

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

0065.jpg

输入格式

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

输出格式

爬行有多少种路线。

样例

输入

1 14

输出

377

来源

CodesOnline