【问题分析】
这是一道很典型的Fibonacci数列类题目,其中的递推关系很明显。由于“蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行”的限制,决定了蜜蜂到b点的路径只能是从b-1点或b-2点到达的,故f(n)=f(n-1)+f(n-2)(a+2≤n≤b),边界条件fn=1,f(n+1)=1。N值大的话,要用到高精度运算。
使用您的 aoj 通用账户