Even Fibonacci numbers
Coddy의 수학 수수께끼 코스 레슨 — 20개 중 5번째.
피보나치 수열의 각 새로운 항은 앞의 두 항을 더해서 생성됩니다. 1과 2로 시작하면, 처음 10개의 항은 다음과 같습니다:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
피보나치 수열의 항 중에서 그 값이 N을 초과하지 않는 항들을 고려하여, 짝수 값을 가진 항들의 합을 구하세요.
챌린지
쉬움자연수 <i>N</i>을 입력받아, 1과 2로 시작하며 그 값이 <i>N</i>을 초과하지 않는 피보나치 수열의 짝수 항들의 합을 반환하는 파이썬 코드 calcEvenFibonacciNums를 작성하세요.
예를 들어: calcEvenFibonacciNums(100) = 2+8+34 = 44입니다.
직접 해보기
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"
int main() {
int n;
if (scanf("%d", &n) != 1) n = 0;
int r = calcEvenFibonacciNums(n);
printf("%d\n", r);
return 0;
}