第 45 届ICPC亚洲区域赛（上海）G-Fibonacci

题意：

题目链接（牛客网）点此查看原英文题目

你现在有一串斐波那契数列，然后定义一个g(x,y)，如果x*y为偶数那么g(x,y)是1，否则的话是0，现在给你一个n，让你求。

思路：

规律题，我们发现斐波那契数列是“奇奇偶奇奇偶”的一个规律三个一循环，然后再利用奇数偶数=偶数，奇数奇数=奇数，偶数偶数=偶数这个性质，计算就可以了。

代码：

#include<iostream>
using namespace std;
typedef long long LL;
int main()
{
    long long n;
    cin>>n;
    long long a=n/3,aa=n%3;
    long long sum1=a*2+aa,sum2=a;//sum1是奇数的个数，sum2是偶数的个数
    LL sum=0;
    sum+=sum1*sum2+sum2*(sum2-1)/2;//计算公式前面的奇数与偶数相乘的所有情况
//后面是偶数与偶数相乘的所有情况，后面用到了等差求和。
    cout<<sum<<endl;
}

这题因为long long  wa了好多次，后来才知道(LL)(a+b)和((LL)a+(LL)b)根本不一样，前者只是把计算过后的a+b转化成LL 而此时a+b很有可能已经溢出了，后面则是转化后再相加，不会溢出。

看来学好语法基础知识很重要呀！