专题三 · 1011

Posted 2022-12-13 suamfadmp

代码及解释

#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;