結果

問題 No.64 XORフィボナッチ数列
コンテスト
ユーザー pro_kuni
提出日時 2019-09-19 16:54:58
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 505 bytes
コンパイル時間 1,128 ms
コンパイル使用メモリ 158,620 KB
実行使用メモリ 10,016 KB
最終ジャッジ日時 2024-07-19 08:18:50
合計ジャッジ時間 7,669 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6 TLE * 1 -- * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

int main() {
    unsigned long f0, f1, n;
    std::cin >> f0 >> f1 >> n;
    if (n == 0) {
        std::cout << f0 << std::endl;
    } else if (n == 1) {
        std::cout << f1 << std::endl;
    } else {
        unsigned long fi, fi_1, fi_2;
        fi_1 = f1;
        fi_2 = f0;
        for (unsigned long i = 2; i <= n; i++) {
            fi = fi_1 ^ fi_2;
            fi_2 = fi_1;
            fi_1 = fi;
        }
        std::cout << fi << std::endl;
    }

    return 0;
}
0