Fibonacci numbers

Coddy'nin Matematiksel Bilmeceler kursunda ders 4 / 20.

Fibonacci dizisindeki her yeni terim, önceki iki terimin toplanmasıyla oluşturulur.

a[n+2]=a[n]+a[n+1]

1 ve 2 ile başlayarak, 100'ün altındaki ilk 10 terim şöyle olacaktır:

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

Fibonacci dizisi, Fibonacci'nin tavşan popülasyonlarının büyümesini hesaplamak için kullandığı Liber Abaci (Hesap Kitabı, 1202) adlı kitabında yer alır. Fibonacci, idealize edilmiş (biyolojik olarak gerçekçi olmayan) bir tavşan popülasyonunun büyümesini şu varsayımlarla ele alır: yeni doğmuş bir damızlık tavşan çifti bir tarlaya konur; her damızlık çift bir aylıkken çiftleşir ve ikinci aylarının sonunda her zaman başka bir çift tavşan üretirler; ve tavşanlar asla ölmez, sonsuza kadar üremeye devam ederler. Fibonacci şu soruyu sordu: bir yıl içinde kaç çift tavşan olacak?

n. ayın sonunda, tavşan çiftlerinin sayısı, olgun çiftlerin sayısına (yani n – 2. aydaki çift sayısı) artı geçen ay hayatta olan çiftlerin sayısına (n – 1. ay) eşittir. n. aydaki sayı, n. Fibonacci sayısıdır. [Vikipedi, özgür ansiklopedi]

Görev

Kolay

Bir doğal sayı olan <i>N</i> değerini alan ve 1 ve 2 ile başlayan, değerleri <i>N</i> sayısını aşmayan Fibonacci dizisi terimlerinin sayısını döndüren calcFibonacciNums isimli python kodunu yazın.

Kendin dene

#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 = calcFibonacciNums(n);
    printf("%d\n", r);
    return 0;
}