Menu
Coddy logo textTech

Even Fibonacci numbers

Coddyの「数学パズル」コースのレッスン 5/20。

フィボナッチ数列の各項は、前の2つの項を足し合わせることで生成されます。1と2から始めると、最初の10項は次のようになります:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

フィボナッチ数列の項のうち、値がNを超えないものを考慮して、偶数の値の項の和を求めてください。

challenge icon

チャレンジ

簡単

自然数 <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;
}

数学パズルのすべてのレッスン

3Fibonacci sequence

Fibonacci numbersEven Fibonacci numbers

9Binary numbers

Introduction