Kiểm tra số Fibonacci thứ n chia hết cho 10 trong C++

Số Fibonacci chia hết cho 10 ↔ chỉ số n chia hết cho 15.

Lý do: F(n) chia 2 ↔ n chia 3; F(n) chia 5 ↔ n chia 5. LCM(3,5)=15.

Chương trình

#include <iostream>
using namespace std;

bool fibDiv10(int n) {
    return n % 15 == 0;
}

int main() {
    int n = 45;
    cout << (fibDiv10(n) ? "Chia het 10" : "Khong chia het");
    return 0;
}

Kết quả

Chia het 10