1 条题解

  • 4
    @ 2022-11-2 18:15:36

    【问题分析】

    这是一道很典型的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值大的话,要用到高精度运算。

    • 1

    信息

    ID
    403
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    165
    已通过
    33
    上传者