Langsung ke konten utama

Algoritma Fibonacci

Fibonacci
Fibo 1.1

                                              Fibonacci itu apa?
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, 4181, 6765, 10946…dst.

 Saat ini saya akan membuat Algoritma Deret Fibonacci dengan Pseudocode berikut: 

Pseudocode

Function Fibo(n)
Input: n (n ³  0)
Output: Bilangan Fibonacci ke-n
if n £ 1 then
    return(n)
else
    return(Fibo(n-1) + Fibo(n-2))
endif

end Fibo

 berikut programnya,bisa dicoba menggunakan C/C++ dengan borland turbo C++

 #include<iostream.h>
#include <conio.h>
void fibonaci(int n);
int main()
{
int jumlah;
cout<<"jumlah bilangan Fibonaci yang ingin ditampilkan";
cin >> jumlah;
for(int i=0; i<jumlah; i++)
{fibonaci( jumlah);}
return 0;}
int fibonaci(int n)
{if( n<=2)
{return 1;}
else
{return (fibonaci(n-1) + fibonaci (n-2));}
cout <<"\n";
getch();

}

 Berikut Hasilnya : 
Fibo 1.2


Cukup Sekian,
terima kasih telah membaca artikel ini 


                academia.edu


Label:

Komentar

Posting Komentar

Postingan populer dari blog ini

Algoritma Validasi username dan password

Algoritma kali ini ane bakal bahas tentang validasi username dan password yg udah biasa ada buat verifikasi data saat login,tanpa panjang" yuk mari disimak Algoritma input username input password jika username sama dengan user dan password sama dengan pass yang telah terdaftar di server maka akan muncul tampilan "berhasil login!" jika tidak akan muncul tampilan "maaf username atau password anda salah" Codingan berikut adalah codingan yg bisa berjalan di pemrograman bahasa C++ #include <iostream> #include <conio.h> #include <stdio.h> main() { int user, iuser, pass, ipass; user=76680; pass=30081997; printf("=========Program Validasi Login========="); printf("\n\n\tSilahkan Masukan Data\n"); printf("\nusername :"),scanf("%d",&iuser); printf("password :"),scanf("%d",&ipass); if ((iuser == user) && (ipass == pass)) printf("...
Posting Komentar
Baca selengkapnya

Game Algoritma & Logika Wolf Sheep & Cabbage

Logika sangat diperlukan untuk menyelesaikan berbagai masalah, kali ini saya akan mengajak para sahabat untuk bermain game logika,nama game tersebut adalah  Wolf Sheep & Cabbage. banyak versi game logika lainnya, disini saya hanya akan membahas & mengajak dengan 1 tipe permainan  Dominan Masalahnya adalah : kita harus menyebrangkan ketiga objek yaitu sayuran, domba dan serigala.  Setiap penyebrangan hanya bisa membawa satu objek. Jangan meninggalkan 2 objek yang berhubungan, misalnya sayuran dengan domba atau domba dengan serigala. baik langsung ke permainan & sekaligus pembahasannya Kondisi awalnya adalah :  Wolf Sheep & Cabbage berada disebrang sebelah kanan ( 1. Kondisi Awal) 1. Kondisi Awal Kondisi Akhirnya adalah :  Wolf Sheep & Cabbage berada di sebrang sebelah kiri (2 . Kondisi Akhir) 2. Kondisi Akhir Langkah-Langkah Algoritmanya adalah : angkat domba ke perahu pergi menuju kesebrang sebelah ...
Posting Komentar
Baca selengkapnya