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.

The post Belajar Bahasa C – Panjang Rambut Fibonacci appeared first on Onestring Lab.