第 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

知识点：组合数学、数学推理

思路：