NYOJ868--路线计算

NYOJ868--路线计算

路线计算

1000 ms  |  内存限制： 65535

1

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。

其中，蜂房的结构如下所示。

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0

输出 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。

样例输入

2 1 2 3 6

样例输出

1 3

递推来做，f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=1,这里 n=蜂窝编号大-蜂窝编号小.

:3--6：

输出3表示

3-4-5-6；

3-4-6；

3-5-6；

共三种。

参考代码：

#include using namespace std;long long f(int m){ long long a[55]; a[0]=1,a[1]=1; if(m<=2) { return m; } for(int i=2;i<=m;i++) { a[i]=a[i-1]+a[i-2]; } return a[m];}int main(){ int n,a,b; cin>>n; while(n--) { cin>>a>>b; cout<

double型

#includeint main(){ int T,i,n,m,c; scanf("%d",&T); while(T--) { scanf("%d%d",&m,&n); c=n-m; double a[50]= {1,2}; for(i=2; i<=c; i++) { a[i]=a[i-1]+a[i-2]; } printf("%.0lf\n",a[c-1]); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。