5、蜜蜂路线

5、蜜蜂路线

【问题描述】

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

 

【输入格式】

 输入M，N的值。

【输出格式】

 爬行有多少种路线。

【输入样例】bee.in

   1  14

【输出样例】bee.out

   377

 

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    __int64  f[60];
    int a,b,c;
    scanf("%d %d",&a,&b);
        f[a]=0;//将a的初值赋值为0； 
        f[a+1]=1;//下一步赋值为1； 
        f[a+2]=2;//赋值为2； 
        if(b-a==1)//若a==b,cout<<1; 
            printf("1\n");
        else
        {
           for(int i=a+3;i<=b;i++)
               f[i]=f[i-1]+f[i-2];//第i个=前两个之和； 
           printf("%d\n",f[b]);
        }
    return 0;
}