Problem 2

Problem 2

フィボナッチ数列の項は前の2つの項の和である。 最初の2項を 1, 2 とすれば、最初の10項は以下の通りである。

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

数列の項が400万を超えない範囲で、偶数の項の総和を求めよ。

プログラム
#include<stdio.h>

void main(void){
int bef = 1;
int aft = 2;
int temp;
int sum = 0;
printf("Q2:フィボナッチ数列の項が400万を超えない範囲で、偶数の項の総和\n");
while(aft < 4000000){
if(aft % 2 == 0) sum += aft; // aftが奇数のときsumにaftを加える
temp = bef;
bef = aft;
aft = temp + aft;
}

printf("%d\n",sum);
}

結果
Q2:フィボナッチ数列の項が400万を超えない範囲で、偶数の項の総和
4613732