本文探讨了如何使用Fibonacci数列解决蜂房路径问题，通过编程实现并验证了数列在实际场景中的应用，提供了解决类似路径规划问题的数学模型。
/*思路分析；
通过分析从第一个到第N个蜂房的路线数量，
可以发现这是一个Fibonacci数列；*/
#include<stdio.h>
int main()
{
int n;
int x,y;
__int64 l[60];
int i;
l[0]=0;
l[1]=1;
for(i=2;i<60;i++)
l[i]=l[i-1]+l[i-2];
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&x,&y);
printf("%I64d\n",l[y-x+1]);
//因为从3到6等同于从1到4，所以 y-x+1,记得加1
}
return 0;
}
通过分析从第一个到第N个蜂房的路线数量，
可以发现这是一个Fibonacci数列；*/
#include<stdio.h>
int main()
{
int n;
int x,y;
__int64 l[60];
int i;
l[0]=0;
l[1]=1;
for(i=2;i<60;i++)
l[i]=l[i-1]+l[i-2];
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&x,&y);
printf("%I64d\n",l[y-x+1]);
//因为从3到6等同于从1到4，所以 y-x+1,记得加1
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
