(오일러 2번)피보나치 수열에서 4백만 이하이면서 짝수인 항의 합

#include <iostream>

int fibo(int num)

{

if(num == 0)

{

return 0;

}

else if(num == 1)

{

return 1;

}

else if(num == 2)

{

return 2;

}

else

{

return fibo(num - 1) + fibo(num - 2);

}

}

int main(int argc, char** argv) {

    int i = 1;

   int sum = 0;

        while(true)

        {

        i++;

        if(fibo(i) % 2 == 0)

        {

        sum+=fibo(i);

}

else if(fibo(i) >= 4000000)

{

printf("짝수인 수의 모든 합은 %d ", sum);

break; 

}

}

return 0;

}