牛客競賽傳送門：

10多年的佛山網(wǎng)站建設經驗，針對設計、前端、開發(fā)、售后、文案、推廣等六對一服務，響應快，48小時及時工作處理。成都營銷網(wǎng)站建設的優(yōu)勢是能夠根據(jù)用戶設備顯示端的尺寸不同，自動調整佛山建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設計，從而大程度地提升瀏覽體驗。創(chuàng)新互聯(lián)從事“佛山網(wǎng)站設計”,“佛山網(wǎng)站推廣”以來，每個客戶項目都認真落實執(zhí)行。

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

　　比賽完整題單：牛客競賽_ACM/NOI/CSP/CCPC/ICPC算法編程高難度練習賽_?？透傎怬J (nowcoder.com)

通過率：702/961

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

　　　　【說明】在樣例1中，滿足條件的數(shù)對有（1，3），（2，3），對應f1??f3?=1?2=2，f2??f3?=1?2=2

知識點：組合數(shù)學、數(shù)學推理