专题三 · 1011

代码及解释

#include <iostream>
#include <cstdint>

// 很简单的题目
// 但为什么就是会莫名WA ヾ（０д０∥）ノ
// 就是 fibonacci 数列啊 ……
// 然后经过 4、5次蜜汁WA 之后莫名的就 A 了（；　´_ゝ｀)　ﾌｯ

int64_t fibs[60];

int main() {
    fibs[1] = 1;
    fibs[2] = 2;
    int start, end,flag=2,temp;
    int n;
    std::cin >> n;

    while (n--) {
        std::cin >> start >> end;
        temp = end - start;
        if (temp < flag){
            std::cout << fibs[temp] << end;
        } else {
            for (int i = flag + 1; i <= temp; ++i)
                fibs[i] = fibs[i - 1] + fibs[i - 2];

            flag = temp;
            std::cout << fibs[temp] << end;
        }
    }
    return 0;
}