本文介绍了一种计算蜜蜂从一个蜂房爬行到另一个蜂房所有可能路径数量的方法。通过递推公式 a[i]=a[i-1]+a[i-2] 进行计算，并给出了完整的 C++ 实现代码。
简单题意:
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
解题思路：
首先先代入几个数进行运算，通过简单归纳总结出一定的规律，即a[i] = a[i-1] + a[i+1], 然后就按照惯有的套路进行计算即可，最重要的是找到匹配的公式。
代码如下：
#include <iostream>
using namespace std;int main()
{
int t,i;
long long a[50];
a[0]=1;
a[1]=2;
a[2]=3;
for(i=2; i<50; i++)
a[i] = a[i-1] + a[i-2];
cin >> t;
while(t--)
{
int m,n,j;
cin >> m >> n;
j=n-m-1;
cout << a[j] << endl;
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
