第 45 屆國際大學生程式設計競賽（ICPC）亞洲區域賽（上海）G Fibonacci

牛客競賽傳送門：

　　本題鏈接：G-Fibonacci_第 45 屆國際大學生程式設計競賽（ICPC）亞洲區域賽（上海）(重現賽) (nowcoder.com)

　　比賽完整題單：牛客競賽_ACM/NOI/CSP/CCPC/ICPC演算法編程高難度練習賽_牛客競賽OJ (nowcoder.com)

通過率：702/961

題目大意：給定一個整數 n ,計算有多少對 (x,y) 滿足 1≤x<y≤n，且fx​∗fy​ 的值為偶數

　　　　【說明】在樣例1中，滿足條件的數對有（1，3），（2，3），對應f1​∗f3​=1∗2=2，f2​∗f3​=1∗2=2

知識點：組合數學、數學推理

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 long long c(long long x){
 5     return x*(x-1)/2;
 6 }
 7 
 8 int main(){
 9     long long n ; cin>>n;
10     printf("%lld", c(n) - c(n-n/3));
11     return 0;
12 }
13 
14 /*
15 耗時：15min
16 */