PENDAHULUAN
bentuk unik dan mudah untuk dikenali. Barisan ini diperoleh melalui peternakan
kelinci pada abad ke-13 oleh Leonardo di Pisa (yang juga dikenal dengan nama
menghitung populasi pasangan kelinci pada bulan tertentu dimana sepasang kelinci
yang melahirkan pasangan kelinci muda. Kemudian pasangan kelinci yang sudah
beranak ini beranak lagi dan seterusnya. Selain itu barisan fibonacci juga dapat kita
temukan di sekitar kita yaitu pada anggota tubuh manusia, pada cangkang siput dan
pernah dibahas sebelumnya. Selain barisan fibonacci biasa, terdapat generalisasi lain
dari barisan ini. Selama ini mungkin hanya diketahui barisan fibonacci saja tetapi
ternyata masih banyak sekali generalisasi dari barisan fibonacci. Salah satunya yang
aplikasi rekursif dari dua transformasi geometris yang dikenal sebagai partisi four-
trianglelongest-edge (4TLE) pada tahun 2007. Banyak sifat dari barisan k-fibonacci
1
yang diperoleh langsung dari aljabar matriks elementer [2]. Kemudian Falcon dan
Plaza juga mengemukakan bahwa banyak sifat dari angka-angka ini yang dapat
disimpulkan dan berkaitan dengan apa yang disebut 2-segitiga pascal. Sedangkan
dalam tugas akhir ini akan dipelajari gagasan mengenai barisan k-fibonacci yang
sifat- sifat diantaranya formula binet, identitas catalan, identitas simson, identitas
docagne, dan hasil convolution [9]. Tetapi pada tugas akhir ini hanya akan dibahas
tentang sifat-sifat pada barisan k-fibonacci yang merupakan penurunan dari formula
Berdasarkan uraian di atas permasalahan yang akan dibahas dalam tugas akhir
ini adalah sifat-sifat pada barisan k-fibonacci yang merupakan penurunan dari
formula binet, identitas dari fungsi pembangkit barisan k-fibonacci, 2-segitiga pascal
pada barisan k-fibonacci dan aplikasi barisan k-fibonacci dunia nyata yaitu
Dalam tugas akhir ini hanya akan dibahas mengenai barisan k-fibonacci, sifat-
sifat pada barisan k-fibonacci yang merupakan penurunan dari formula binet, fungsi
2
1.4 Tujuan
barisan k-fibonacci pada dunia nyata yaitu penggunaan golden ratio sebagai alat
Tugas Akhir ini terdiri dari 4 bab dan beberapa subbab, diantaranya adalah :
Bab II Teori Penunjang yang memuat teori-teori dasar yang digunakan dalam
rekursif linier, formula binet, barisan geometri, deret geometri dan fungsi
pembangkit.
Bab IV Penutup yang berisi tentang kesimpulan dari seluruh bahasan tugas
akhir ini.