斐波那契数列……
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
2 1 2 3 6
1 3
#include<stdio.h>
long long an[100];
long long F(int n);
int main()
{
int n;
scanf("%d",&n);
an[1]=1;
an[2]=1;
while(n--)
{
int a,b;
scanf("%d%d",&a,&b);
printf("%lld\n",F(b-a+1));
}
return 0;
}
long long F(int n)
{
if(n==1||n==2)
return 1;
if(an[n]!=0)
return an[n];
else
{
an[n]=F(n-1)+F(n-2);
return an[n];
}
}