专题三 · 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;}