Even Fibonacci numbers
Coddyの「数学パズル」コースのレッスン 5/20。
フィボナッチ数列の各項は、前の2つの項を足し合わせることで生成されます。1と2から始めると、最初の10項は次のようになります:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
フィボナッチ数列の項のうち、値がNを超えないものを考慮して、偶数の値の項の和を求めてください。
チャレンジ
簡単自然数 <i>N</i> を受け取り、1 と 2 から始まるフィボナッチ数列のうち、値が <i>N</i> を超えない偶数項の合計を返す Python コード 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;
}