#include #include #include typedef long long int ll; using namespace std; int count_fib(vector &v) { ll max_v = 0; ll a = 1; ll b = 0; ll ans = 0; vector fib_v; for(ll i=0; i<100000; i++) { ans = a + b; fib_v.push_back(ans); a = b; b = ans; } vector count_v; ll counter = 0; ll n = 0; for(ll i=0; i0; j--) { if(v[i] == fib_v[j]) { n = i; for(long int k=j; k>0; k--) { if(v[n] == fib_v[k]) { counter++; n--; } else if(n!=0){ continue; } else { goto exit; } } } } } exit: return counter; } int main() { ll N = 5; vector v; ll x; for(ll i=0; i> x; v.push_back(x); } cout << count_fib(v); return 0; }