《蜜蜂路线》
题目背景
无
题目描述
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 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;
}