티스토리 뷰

C/Project Euler

Problem 2 - Even Fibonacci numbers C언어

j0n9m1n1 j0n9m1n1 2016.06.06 20:22

// 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 > Project Euler' 카테고리의 다른 글

Problem 1 - Multiples of 3 and 5 C언어  (0) 2016.06.06
Problem 2 - Even Fibonacci numbers C언어  (0) 2016.06.06
댓글
댓글쓰기 폼