Algoritma Fibonaci Menggunakan Bahasa C

Kali ini saya akan membahas Algoritma Fibonaci dan tentunya saya ada source code yang dapat kalian coba menggunakan bahasa C. Udah tidak sabar kan?

Okey, langsung ke materi..

Algoritma Fibonaci merupakan deret hitung dengan penulisan seperti berikut:

1 1 2 3 5 8 13 21 34 55 89 dst…

Ada yang bisa melihat polanya? Kalau bagi saya, deret Fibonaci adalah deret hitung yang dimulai dari 1. Tetapi, sebenarnya sebelum angka 1, ada angka bayangan (itu menurut saya :D), yaitu 0 (nol). Mengapa? Ilustrasi di bawah mungkin bisa menjelaskan.

Selanjutnya, 

Mau lebih jelas lagi?

Dan sekarang kita masuk ke dalam koding C untuk membuat deret fibonaci, penasaran bagaimana saya membuatnya? Berikut ini adalah kodingnya..

#include
 using namespace std;
 void fibonaci (int n) {
 int num1 = 0, num2 = 1, temp;
 cout << num2 << " ";
 for (int i = 1; i < n; ++i) {
 //temp untuk menyimpan sementara nilai dari num2
 temp = num2;
 //num2 kemudian ditambahkan
 num2 += num1;
 cout << num2 << " ";
 //nilai dari num2 yang sebelumnya di pindahkan ke num1
 num1 = temp;
 }
 cout << "\n";
 }
 void main () {
 int jumlah;
 cout <> jumlah;
 fibonaci (jumlah);
 }

Berdasarkan kode di atas, nilai yang akan dihasilkan adalah deret Fibonaci sesuai dengan jumlah deret yang diminta oleh user. Misalkan, jika deret yang diminta oleh user adalah 2, maka yang tercetak adalah

1   1

Jika user memasukkan 10, maka outputnya akan seperti berikut ini :

Tags: Algoritma Fibonaci, Bahasa C, Fibonaci