Program Bilangan Fibonacci - Rekursif C/C++

Studi Kasus Praktikum 3.3 (Struktur Data - Modul 3)

Bilangan fibonacci adalah bilangan yang melakukan penambahan terhadap dirinya sendiri dari nilai penjumlahan dari bilangan pada dirinya yang sebelumnya seperti teorinya berikut ini :
f0 = 0, f1 = 1, fn>2 = fn-1 + fn-2
f2 = f0 + f1 = 0 + 1 = 1
f3 = f1 + f2 = 1 + 1 = 2
f4 = f2 + f3 = 1 = 2 = 3
f5 = f3 + f4 = 2 + 3 = 5

Source Code:

Hasil Running:

Penjelasan:
Program ini digunakan untuk melakukan penghitungan bilangan fibonaci yaitu penambahan terhadap bilangan itu sendiri dari hasil penjumlahan pada bilangan tersebut dengan cara melakukan penginputan nilai kedalam variabel bil lalu dilakukan perulangan sebanyak nilai bil yang dimasukan kedalam bilangan fibo.
Didalam fungsi fibo terdapat pengecekan nilai fibo dimana nilai i==0 maka nilai yang dikembalikan adalah 0 dan apabila nilai i==1 maka dibalikan 1 nilai i tetap apabila nilai i!=0||!=1 maka fungsi rekrusif akan dilakukan yaitu pengembalian nilai fibo (i-1)+ fibo (i-2). fungsi ini dilakukan sesuai nilai bil yang diinputkan.