#P2437. 蜜蜂路线

    ID: 1454 Type: RemoteJudge 1000ms 125MiB Tried: 2 Accepted: 1 Difficulty: 3 Uploaded By: Tags>高精度递推斐波那契,Fibonacci

蜜蜂路线

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 mm 开始爬到蜂房 nnm<nm<n,有多少种爬行路线?(备注:题面有误,右上角应为 n1n-1

输入格式

输入 m,nm,n 的值。

输出格式

爬行有多少种路线。

1 14
377

提示

对于 100%100\% 的数据,1m,n10001 \le m,n\le 1000