开始 2024-02-20 10:01:59

蓝桥杯专项训练-字符串+斐波那契数列+排序

结束 2024-02-29 00:00:00
Contest is over.
当前 2024-10-17 07:36:44

J. 蜜蜂路线

描述

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

输入

两个整数,表示m和n

输出

蜜蜂爬行路线的总数

样例

输入

1 14

输出

377

提示

对于100%的数据,m,n<=1000


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交