fib数之奇偶性

#include<iostream>
using namespace std;
long fib(int n){
    long f1 = 1, f2 = 1, f3, i;
    if (n <= 2) 
        return 1;
    for (f3 = f2 + f1, i = 3; i < n; ++i) {
        f1 = f2;  
        f2 = f3; 
        f3 = f1 + f2;
    }
    return f3;
}
int main(){
    int s[20];
    for(int i=0;i<20;i++){
        cin>>s[i];
        if(s[i]==0)break;
    }
    for(i=0;i<20;i++){
        if(s[i]==0)break;
        if(fib(s[i])%2==0)cout<<"EVEN"<<endl;
        else
            cout<<"ODD"<<endl;
    }
}