有一只经过训练蜜蜂只能爬向右侧相邻蜂房.docVIP

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0ab50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。Sample Input21 23 6Sample Output13#includeiostreamusing?namespace?std;int?main(){????_int64?a,b,n,i,f[50]={0,1,2};????cinn;????for(i=3;i50;i++)????f[i]=f[i-1]+f[i-2];????for(i=0;in;i++)????{????????cinab;????????coutf[b-a]endl;????}????return?0;}#includestdio.h#includemath.hint main(){??? int N,m,n,i,t;double a[52]={1,1,2,3};?????? for(i=4;i=51;i++)??? a[i]=a[i-1]+a[i-2];??? scanf(%d,N);??? while(N--)??? {??? scanf(%d%d,m,n);??? t=abs(n-m);??? printf(%.0lf\n,a[t]);??? }??? return 0;?2}有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。 Sample Input2450Sample Output246#include iostreamusing namespace std;int main(){ //freopen(input.txt, r, stdin); int i，n; while(true) { cout请输入年数n = ; cinn; //coutendl; if(n == 0) break; int f1 = 1, f2 = 1, f3 = 1; for(i = 4; i = n; ++ i) { int temp = f1 + f3; f1 = f2; f2 = f3; f3 = temp; } coutf3endlendl;; } return 0;}很容易转换成递归方法：#include iostreamusing namespace std;int f(int n){ if(n 4) return 1; else return f(n - 1) + f(n - 3);}int main(){ //freopen(input.txt, r, stdin); int n; while(true) { cout请输入年数n = ; cinn; //coutendl; if(n == 0) break; coutf(n)endlendl;; } return 0;}