Cod sursa(job #3251632)

Utilizator rotti321Rotar Mircea rotti321 Data 26 octombrie 2024 12:25:56
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <iostream>

using namespace std;
int vp[251],vi[251];
int np,ni,sp,si;
int main()
{
    int x,n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        if(x%2==0)
        {
            sp=sp*2+1;
            si=si*2;
        }
        else
        {
            int ci=sp;
            sp=si+sp;
            si=ci+si+1;
        }
    }
    cout<<sp;
    return 0;
}