一只小蜜蜂...

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

    3

这道水题不用DP，用菲波那切数列可以简单的解决，但是要注意的是，菲波那切数列在40位以后有可能超过32位，所以数组用单纯的int型不能正确存储，得用long long型或

—int64型存储。

我的代码：

#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#include<iomanip>#include<string.h>using namespace std;int main(){    int n, e1, e2;    long long r[100];//注意用的是long long型    scanf("%d", &n);    while(n--)    {        int i;        cin >> e1 >> e2;        if (e1 > e2)            swap (e1, e2);        e1 =  e2 - e1 ;        r[0] = 1; r[1] = 1;        for (i = 2; i <= 51; i++)            r[i] = r[i-1] + r[i-2];        cout << r[e1] << endl;    }    return 0;}