티스토리 뷰

반응형

// Even Fibonacci numbers

//400만 미만

//짝수만

#include <stdio.h>

int Fibo(int N);


int main(void){


int i, j, arr[100] = {0, }, sum = 0;


for(i = 1; i <= 35; i++){

printf("%d ", Fibo(i));


if(Fibo(i) < 4000000 && Fibo(i) % 2 == 0){

arr[i] = Fibo(i);

}


}


puts("");

puts("");


for(j = 1; j <= i; j++){

printf("%d ", arr[j]);

sum += arr[j];

}

printf("\n%d", sum);

}


int Fibo(int N){

if(N == 1){


return 0;

}


else if(N == 2){


return 1;

}


else{

return Fibo(N - 1) + Fibo(N - 2);

}


}


OUTPUT : 4613732

'C, C++ > Project Euler' 카테고리의 다른 글

Problem 1 - Multiples of 3 and 5 C언어  (0) 2016.06.06
댓글

티스토리 방명록

최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday