반복문 - 반복문 수행평가12(피보나치수열 홀수번째 합 더하기)

#include <stdio.h>

int main() {

long long int arr[50];

int i, a, sum = 0;

arr[0] = 1;

arr[1] = 2;

for (i = 2; i < 50; i++) {

arr[i] = arr[i - 1] + arr[i - 2];

}

scanf("%d", &a);

for (i = 2; i < 50; i++) {

if (arr[i] < a) {

if (i % 2 == 0) {

sum += arr[i];

}

}

}

if (a == 1) sum = 0;

else {

sum++;

}

printf("%d", sum);

}