题意：找斐波那契序列里有多少对数相乘为偶数

思路：
其实就是奇数x偶数+偶数乘以奇数个数
考虑到奇奇偶的性质，可以求出奇数和偶数的个数。

MyCode:

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 7;
#define int long long
#define sc(x) scanf("%lld", &(x))
signed main() {
    int n;
    cin >> n;
    int num = n / 3, num1 = n % 3;
    int a = 2 * num + num1;//奇数个数
    int b = num;//偶数个数
    cout << a * b + b * (b - 1) / 2 << endl;
}