标签：
题目描述：
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 
#include<iostream> #include<cstring> using namespace std; __int64 dp[100]; int main() { int t; cin >> t; while(t--) { memset(dp, 0, sizeof(dp)); dp[0] = 1; dp[1] = 1; for(int i = 2; i < 60; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } int a, b; cin >> a >> b;; cout << dp[b - a] << endl; } return 0; }
标签：
原文地址：http://www.cnblogs.com/lyf-acm/p/5458028.html
