HDU2044 一隻小蜜蜂

<span style="color:#330099;"><span style="background-color: rgb(204, 204, 204);"><a target=_blank marked="1" target="_blank" href="http://acm.hdu.edu.cn/showproblem.php?pid=2044">HDU2044 一隻小蜜蜂......</a>

#include<iostream>

using namespace std;

int main(void)
{
    int T;
    cin >> T;
    long long  result[51];//需要long long型才能儲存下來
    memset(result, 0, sizeof(result));</span></span>

<span style="color:#330000;"><span style="background-color: rgb(204, 204, 204);">/*            
memset() 函數用來將指定內存的前n個字節設置爲特定的值，其原型爲：
void * memset( void * ptr, int value, size_t num);

參數說明：

        ptr 爲要操作的內存的指針。
        value 爲要設置的值。你既可以向 value 傳遞 int 類型的值，也可以傳遞 char 類型的值，int 和 char 可以根據 ASCII 碼相互轉換。
        num 爲 ptr 的前 num 個字節，size_t 就是unsigned int。
*/</span></span>

    <span style="color:#3333FF;"><span style="background-color: rgb(204, 204, 204);">result[0] = 1, result[1] = 1;
    for (int i = 2; i < 51; i++)
    {
        result[i] = result[i - 2] + result[i - 1];<span style="color:#330000;">//如圖將每個蜂窩對應有相應的數字，那麼依據題意也就是每次後走 1 步，但是方向不一樣，所以每次有兩種選擇；</span>
    }
    while (T--)
    {
        int kaishi, jieshu;
        cin >> kaishi >> jieshu;
        cout << result[jieshu - kaishi] << endl;
    }
    return 0;
}</span></span>