Belajar Bahasa C – Panjang Rambut Fibonacci

Pertumbuhan panjang rambut Fania mirip dengan urutan bilangan Fibonacci. Suatu hari, Fania memotong rambutnya hingga kepalanya gundulnya. Setiap hari Fania mengukur pertumbuhan panjang rambutnya. Pada keesokan harinya rambutnya tidak tumbuh sama sekali. Hari kedua, panjang rambutnya menjadi 1 mm. Hari ketiga, panjang rambutnya tetap 1 mm, hari keempat panjang rambutnya menjadi 2 mm dan hari kelima menjadi 3 mm. Fania mencoba membuat tabel panjang pertumbuhan rambutnya dan menghasilkan tabel seperti berikut ini:

Fania mencoba mengamati pola pertumbuhan panjang rambutnya. Hasil pengamatan itu disimpulkan bahwa panjang rambut pada hari berikutnya adalah jumlah panjang rambut dari 2 hari sebelumnya. Fania merasa dapat mengetahui berapa panjang rambutnya pada hari-hari berikutnya. Yuk kita bantu Fania mengetahui pertumbuhan panjang rambutnya!

Input-Output

Baris pertama berisi bilangan bulat untuk jumlah uji kasus. Setiap uji kasus terdiri dari sebuah bilangan yang sebuah angka N, yaitu hari yang ingin diketahui pertumbuhan panjang rambutnya.

Contoh Input-Output

Berapa pengujian: 3
Hari ke : 4 
Pengujian #1: 2 mm
Hari ke : 6
Pengujian #2: 5 mm
Hari ke : 8
Pengujian #3: 13 mm

Kode Program

#include <stdio.h>

int main()
{

  int i;
  int j;
  int k;
  int t;

  int h1;
  int h2;
  int b;

  printf("Berapa pengujian: ");
  scanf("%d", &t);
  for (i = 0; i < t; i++)
  {
    printf("Hari ke : ");
    scanf("%d", &k);
    h1 = 0;
    h2 = 1;
    b = h2 + h1;
    if (k == 1)
    {
      b = 0;
    }
    else if (k == 2 || k == 3)
    {
      b = 1;
    }
    else
    {
      for (j = 3; j < k; j++)
      {
        h1 = h2;
        h2 = b;
        b = h1 + h2;
      }
    }
    printf("Pengujian #%d: %d mm\n", i + 1, b);
  }
}

Tentang Fania

Ingin tahu cerita lain tentang Fania? Klik disini untuk kisah lainnya.