Fibonacci adalah barisan yang diawali dengan angka 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…dst.
Menampilkan Deret Fibonancci
Algoritma :
1. Deklarasikan variable fibo dengan tipe array of int,
variabel i untuk iterasi, dan n untuk jumlah bilanga Fibonacci yang ingin ditampilkan.
2. Masukkan jumlah bilangan fibonacci yang ingin ditampilkan dan
nyatakan ke dalam variable n.
3. Tetapkan nilai pada variable fibo pada indeks ke 0 dengan 0.
4. Tetapkan nilai pada variable fibo pada indeks ke 1 dengan 1.
5. Cetak nilai pada variable fibo pada indeks ke-0 dan ke-1.
6. Isi nilai i dengan 2.
7. Selama i masih kurang dari n, lakukan langkah 8 s/d 10.
8.Tambahkan nilai pada variabel fibo di indeks ke-(i-1) dengan nilai pada variabel fibo di indeks
ke-(i-2) kemudian nyatakan ke variabel fibo pada indeks ke-i.
9. Cetak nilai dari variabel fibo pada indeks ke-i.
10. Tambahkan nilai i dengan 1.
11. Tanya apakah user masih ingin menampilkan deret fibonacci.
12. Bila jawabannya iya, maka kembali ke langkah ke-2.
13. Bila jawabannya tidak, maka program dapat langsung diakhiri.
14. Namun jika bukan keduanya, tanyalah kembali (kembali ke langkah 11).
Flowchart :
0 comments:
Post a Comment