程序员人生 网站导航

HDU 2044 一只小蜜蜂...

栏目:php教程时间:2016-09-28 09:48:45

题目:

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; }

------分隔线----------------------------
------分隔线----------------------------

最新技术推荐