HDU 2044 一只小蜜蜂...
來源：程序員人生 發布時間：2016-09-28 09:48:45 閱讀次數：2428次
題目：
Description
有1只經過訓練的蜜蜂只能爬向右邊相鄰的蜂房，不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能線路數。
其中，蜂房的結構以下所示。
Input
輸入數據的第1行是1個整數N,表示測試實例的個數，然后是N 行數據，每行包括兩個整數a和b(0<a<b<50)。
Output
對每一個測試實例，請輸出蜜蜂從蜂房a爬到蜂房b的可能線路數，每一個實例的輸出占1行。
代碼：
#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;
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
