第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海），签到题G Fibonacci

problem

链接：https://ac.nowcoder.com/acm/problem/214895

来源：牛客网

示例1
输入
复制
3
输出
复制
2
示例2
输入
复制
10
输出
复制
24
示例3
输入
复制
100
输出
复制
2739

solution

//+ 斐波那契，相邻项之间有奇偶性关系，找规律可以发现奇奇偶三个一循环。偶数乘别的数才会是偶数。
//+ 题目的双重循环，等价于g(x,y),x<=y<=n，每个数都恰好和其他数乘到一次。分奇偶性讨论，对于每个偶数，会恰好乘到每个奇数一次。偶数之间互相乘到，所以除以2.
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
  LL n;  cin>>n;
  LL o = n/3, j = n-n/3;
  cout<<(o*j)+(o*(o-1)/2)<<endl;
  return 0;
}