Belajar C++ : Membuat Barisan Fibonacci

Program Fibonacci menggunakan bahasa C++. Fibonacci merupakan sebuah barisan angka yang disusun secara rekursif dengan menambahkan dua angka berurutan sebelumnya.

Misalkan angka ke-1 adalah 0 angka ke-2 adalah 1, maka angka ke-3 adalah angka ke-1 ditambah angka ke-2 yaitu 0+1 = 1.

Selanjutnya untuk mencari angka ke-4 yaitu dengan menjumlahkan angka ke-2 dengan angka ke-3 yaitu 1+1 = 2.

Begitu seterusnya hingga terbentuklah sebuah barisan sebagai berikut :

Dengan aturan ini, maka barisan bilangan Fibonaccci yang pertama adalah:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946…

Barisan bilangan Fibonacci dapat dinyatakan sebagai berikut:

Fn = (x1n – x2n)/ sqrt(5)

dengan

  • Fn adalah bilangan Fibonacci ke-n
  • x1 dan x2 adalah penyelesaian persamaan x2 – x – 1 = 0.

Nah, mari kita membuat barisan fibonacci menggunakan C++.