简单题意:
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房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;
}