P9825 [ICPC2020 Shanghai R] Fibonacci

原题链接

题解

直观的 \(O(n)\) 算法很容易想到，但是很不幸，挂了
所以我们要想到 \(O(1)\) 的做法
考虑到斐波那契数列非常有规律，所以我们找找规律
奇，奇，偶，奇，奇，偶。。。

code

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[5]={0};
int main()
{
    ll n;
    cin>>n;
    ll  ou=n/3;
    cout<<(ou*(ou-1)/2+ou*(n-ou));
    return 0;
}