Bilangan Fibonacci

Pelajaran 4 dari 20 dalam kursus Teka-teki Matematika di Coddy.

Setiap suku baru dalam barisan Fibonacci dihasilkan dengan menjumlahkan dua suku sebelumnya.

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

Dengan memulai dari 1 dan 2, 10 suku pertama di bawah 100 adalah:

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

Barisan Fibonacci muncul dalam buku Liber Abaci (Buku Perhitungan, 1202) karya Fibonacci. Di dalamnya, barisan ini digunakan untuk menghitung pertumbuhan populasi kelinci. Fibonacci mempertimbangkan pertumbuhan populasi kelinci yang diidealkan (tidak realistis secara biologis), dengan asumsi bahwa: sepasang kelinci yang baru lahir dan siap berkembang biak ditempatkan di sebuah lapangan; setiap pasangan kelinci siap berkembang biak saat berusia satu bulan, dan pada akhir bulan kedua mereka selalu menghasilkan sepasang kelinci lagi; serta kelinci tidak pernah mati, tetapi terus berkembang biak selamanya. Fibonacci mengajukan teka-teki: berapa banyak pasangan kelinci yang akan ada dalam satu tahun?

Pada akhir bulan ke-n, jumlah pasangan kelinci sama dengan jumlah pasangan dewasa (yaitu, jumlah pasangan pada bulan n – 2) ditambah jumlah pasangan yang masih hidup pada bulan sebelumnya (bulan n – 1). Jumlah pasangan pada bulan ke-n adalah bilangan Fibonacci ke-n. [Wikipedia, ensiklopedia bebas]

Tantangan

Mudah

Tulis kode Python calcFibonacciNums yang menerima bilangan asli, <i>N</i>, lalu mengembalikan jumlah suku dalam deret Fibonacci yang dimulai dengan 1 dan 2, dengan nilai-nilainya tidak melebihi <i>N</i>.

Coba sendiri

#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;
}