Even Fibonacci numbers
الدرس 5 من 20 في دورة ألغاز رياضية على Coddy.
يتم إنشاء كل حد جديد في متتالية فيبوناتشي عن طريق جمع الحدين السابقين. بالبدء بـ 1 و 2، ستكون الحدود العشرة الأولى هي:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
من خلال النظر في الحدود في متتالية فيبوناتشي التي لا تتجاوز قيمتها N، أوجد مجموع الحدود ذات القيم الزوجية.
التحدي
سهلاكتب كود بايثون calcEvenFibonacciNums يستقبل عدداً طبيعياً، <i>N</i>، ويعيد مجموع الحدود الزوجية في متتالية فيبوناتشي (Fibonacci)، التي تبدأ بـ 1 و 2، والتي لا تتجاوز قيمتها <i>N</i>.
على سبيل المثال: 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;
}