2020ICPC上海站-G Fibonacci（签到题）

2020 ICPC Shanghai Site G-Fibonacci

比赛一开始，我们打开题，每个人随便找了找题目，准备开始切（虽然我们很菜啊）然后没过一会，发现有题被Firstblood了，我们赶紧转移目标，去切G题。
先看了看题目描述

公式不好复制，我就直接上图片了。
题目链接：https://ac.nowcoder.com/acm/contest/9925/G

题意描述：
如果fi * fj 是偶数的话 就+1 否则+0
所以很好找到规律（虽然比赛的时候推公式推错，又被longlong卡了一发罚时

上代码：

#include<bits/stdc++.h>
using namespace std;
int n;


int main()
{
	cin >> n;
	int t = n / 3;
	long long ans = 1LL * n * t - 1LL * t * (t + 1) / 2;
	cout << ans << endl;
	return 0;
}

感觉怕错的话以后可以直接#define int long long