4802:蜜蜂路线

文件提交:无需freopen 内存限制:125 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:1 解决:0

题目描述

# 蜜蜂路线

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 $m$ 开始爬到蜂房 $n$,$m \lt n$,有多少种爬行路线?(备注:题面有误,右上角应为 $n-1$) ![](https://cdn.luogu.com.cn/upload/pic/1575.png)

输入格式

输入 $m,n$ 的值。

输出格式

爬行有多少种路线。
1 14
377

提示

对于 $100\%$ 的数据,$1 \le m,n\le 1000$。 标签: P2437|高精度|递推|Fibonacci 数列

来源

P2437|蜜蜂路线