题目背景

无

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 mm 开始爬到蜂房 nn，m<nm<n，有多少种爬行路线？（备注：题面有误，右上角应为 n−1n−1）

输入格式

输入 m,nm,n 的值

输出格式

爬行有多少种路线

输入输出样例

输入 #1复制

1 14

输出 #1复制

377

说明/提示

对于100%的数据，1≤M,N≤10001≤M,N≤1000

C语言代码实现：

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
long long count (int m,int n)
{
    int i,j;
    long long * count1=(long long *)malloc((n-m+1)*sizeof(long long));
    count1[0]=1;
    if(n-m>=1)
    {
        count1[1]=1;
     }
     for(i=2;i<n-m+1;i++)
     {
         count1[i]=count1[i-1]+count1[i-2];
      } 
      long long k=count1[n-m];
      free(count1);
      return k;
}
int main(int argc, char *argv[]) 
{
    int m,n;
     scanf("%d %d",&m,&n);
     long long way=count(m,n);
     printf("%lld\n",way);
    return 0;
}