algorithm/dimigo.goorm.io
반복문 - 반복문 수행평가12(피보나치수열 홀수번째 합 더하기)
m0nd2y
2018. 7. 8. 11:22
#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);
}