国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > HDU 2044 一只小蜜蜂...

HDU 2044 一只小蜜蜂...

来源:程序员人生   发布时间:2016-09-28 09:48:45 阅读次数:2175次

题目:

Description

有1只经过训练的蜜蜂只能爬向右边相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能线路数。 
其中,蜂房的结构以下所示。 
 

Input

输入数据的第1行是1个整数N,表示测试实例的个数,然后是N 行数据,每行包括两个整数a和b(0<a<b<50)。 

Output

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

Sample Input

2 1 2 3 6

Sample Output

1 3

代码:

#include<iostream> #include<stdio.h> using namespace std; long long list[50]; int main() { list[1] = 1; list[2] = 2; for (int i = 3; i < 50; i++)list[i] = list[i - 1] + list[i - 2]; int n, a, b; cin >> n; while (n--) { cin >> a >> b; cout << list[b - a] << endl; } return 0; }

生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生