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;
}