蜜蜂路线

【问题描述】
 一只蜜蜂在下图所示的数字蜂房上爬动
 已知它只能从标号小的蜂房爬到标号大的相邻蜂房
 现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N
 有多少种爬行路线？
【输入格式】 
 输入M，N的值。
【输出格式】 
 爬行有多少种路线。
【输入样例】
   1  14
【输出样例】
   377

————————————————————————————分割线———————————————

【源代码】

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>
#include<string.h> 
int main()  
{  
    int  i,a,b,n;  
    long long temp,f1,f2;   
    while(n--)  
    {  
        scanf("%d%d",&a,&b);  
        f1=0;  
        f2=1;  
        for(i=0; i<b-a; i++)  
        {  
            temp=f1+f2;  
            f1=f2;  
            f2=temp;  
        }  
        printf("%lld",f2);  
  
    }  
    return 0;  
}  

 

转载于:https://my.oschina.net/u/3775929/blog/1618153