Bilangan Fibonacci

Bilangan Fibonacci adalah barisan bilangan yang diperoleh dengan menjumlahkan kedua bilangan berurutan sebelumnya. Dengan notasi Matematika, dapat digambarkan sebagai berikut:

Sebagai contoh, 10 bilangan Fibonacci pertama adalah:
0 1 1 2 3 5 8 13 21 34
Ilustrasi:
0 -> Bilangan Fibonacci ke-1
1 -> Bilangan Fibonacci ke-2
0 + 1 = 1 -> Bilangan Fibonacci ke-3
1 + 1 = 2 -> Bilangan Fibonacci ke-4
1 + 2 = 3 -> Bilangan Fibonacci ke-5
2 + 3 = 5 -> Bilangan Fibonacci ke-6
3 + 5 = 8 -> Bilangan Fibonacci ke-7
5 + 8 = 13 -> Bilangan Fibonacci ke-8
8 + 13 = 21 -> Bilangan Fibonacci ke-9
13 + 21 = 34 -> Bilangan Fibonacci ke-10

Berikut ini adalah code sederhana untuk menampilkan bilangan n bilangan Fibonacci pertama

#include<stdio.h>

void fibonacci(int t)
{
    int i,n,a,s;
    i = 0; n = 1;
    printf("%d %d ", i, n);
    for(s=0; s<t-2; t++)
    {
        a = i + n;
        printf("%d", a);
        i = n;
        n = a;
    }
}

int main()
{
    int n; // n = jumlah bilangan fibonacci yang ingin ditampilkan
    fibonacci(n);
    return 0;
}

Untuk keterangan lebih lanjut mengenai bilangan Fibonacci, kunjungi Wikipedia