FUNGSI REKURSIF

Fungsi Rekursif

Fungsi Rekursif adalah fungsi yang memanggil dirinya sendiri, fungsi ini biasanya digunakan untuk menyelesaikan masalah seperti faktorrial, bilangan fibonaci, pemrograman dinamis dan lain sebagiannya.

Contoh : Penerapan fungsi Rekursif pada Faktorrial.

                   Output :

BILANGAN FIBONACCI

Bilangan Fibonacci

Bilangan Fibonacci adalah sebuah deret bilangan di mana setiap suku (angka) setelah dua suku pertama merupakan hasil penjumlahan dari dua suku sebelumnya.

Deret ini pertama kali diperkenalkan oleh Leonardo Fibonacci, seorang matematikawan dari Italia pada abad ke-13, melalui bukunya yang berjudul Liber Abaci.

Rumus Umum Deret Fibonacci

F(0) = 0

F(1) = 1

F(n) = F(n-1) + F(n-2)  Artinya:

• Dua suku pertama selalu 0 dan 1.
• Suku berikutnya didapat dari penjumlahan dua suku sebelumnya.

Contoh Deret Fibonacci

Mari kita lihat contoh 10 suku pertama:

Maka deretnya adalah:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

Contoh Codingan :

Ouputnya: