February 6, 2023
Panjang Rambut Fibonacci

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:

Hari1234567
Panjang Rambut0112358
Pertumbuhan panjang rambut Fania dari hari ke hari.

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.

Rajo Intan

Blogger, pemiliki Onestring Lab, menulis artikel terkait teknologi informasi dan pendidikan. Web Developer, berpengalaman lebih dari 20 tahun mengembangkan berbagai aplikasi dan sistem informasi. Kerjasama kontak di onestringlab@gmail.com atau https://forms.gle/xAGKkpi6B3BzJyzk7

View all posts by Rajo Intan →

Leave a Reply

Your email address will not be published. Required fields are marked *

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.

Powered By
Best Wordpress Adblock Detecting Plugin | CHP Adblock