Menghitung Bilangan Fibonacci

Dalam matematika, Bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif sebagai berikut:

Penjelasan: barisan ini berawal dari 0 dan 1, kemudian angka berikutnya didapat dengan cara menambahkan kedua bilangan yang berurutan sebelumnya. 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:

F_n = (x₁ⁿ – x₂ⁿ)/ sqrt(5)

dengan

• F_n adalah bilangan Fibonacci ke-n
• x₁ dan x₂ adalah penyelesaian persamaan x² – x – 1 = 0.

Perbandingan antara F_n+1 dengan F_n hampir selalu sama untuk sebarang nilai n dan mulai nilai n tertentu, perbandingan ini nilainya tetap. Perbandingan itu disebut rasio emas yang nilainya mendekati 1,618.

Masalah :
     
Diketahui bahwa menghasilkan dan mencetak persyaratan n pertama dari Fibonacci urutan 

dimana n >=1, beberapa suku pertama adalah 0,1,1,2,3,5,8,13 ... setiap istilah yang pertama 

berasal dari 2 pendahulunya terdekat.

Algoritma 

Analisis

Input    :  Program untuk menghitung deret fibonaci untuk bilangan x>24 Analisa

              a dan b dalam bentuk bilangan Proses : a dan b dengan rumus sum : a+b

Output  : cetak hasil

Deklarasi

A dan b : integer (input)

Hasil : integer (output)

Deskripsi

          Apakah sum >=24 jika (ya) maka cetak hasil jika tidak ulangi

Program C++: