Rabu, 26 Juni 2013

LA FIBONACI






LOGIKA
Dalam matematika, bilangan Fibonacci adalah barisan yang didefinisikan secara rekursif
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: Fn = (x1^n – x2^n)/ sqrt(5) dengan
  • Fn adalah bilangan Fibonacci ke-n
  • x1 dan x2 adalah penyelesaian persamaan x^2-x-1=0
Perbandingan antara Fn+1 dengan Fn hampir selalu sama untuk sebarang nilai n dan mulai nilai n tertentu, perbandingan ini nilainya tetap. Perbandingan itu disebut Golden Ratio yang nilainya mendekati 1,618.

Program kedua mengenai deret fibonaci, sama seperti sebelumnya terdapat tipe larik is dan index by binary_integer yang merupakan sintaks ketentuan untuk membuat program ini. Deret Fibonacci ini memiliki nilai deret 0 dan 1. Selanjutnya digunakan sintaks dbms_output.put_line (deret(1)); dan dbms_output.put_line (deret(1)); yang berfungsi untuk membaca nilai deret pada output nanti. Kemudian terdapat deret(s):= deret(s-1) + deret (s-2); yang merupakan sintaks ketentuan deret Fibonacci. Kemudian pada output kita tinggal menginput nilai yang diinginkan maka otomatis setelah dienter akan muncul hasilnya.

Tidak ada komentar:

Posting Komentar