NAMA : TONY FAISAL RAHMANDA

NIM : 2022063002
PRODI : INFORMATIKA

 Algoritma bilangan fibonacci :

Program Bil_Fibonacci(input n : integer, output fibo : integer)
Deklarasi
Algoritma
if (n = 0) or (n = 1) then
fibo ← 1
else
fibo ← fibo (n-1) + fibo (n-2)
endif

 Analisis Algoritma :
Operasi Dasar utama : penjumlahan
F(n) = F(n-1) + F(n-2) untuk n > 1
F(n) = F(n-1) + F(n-2) + 1
F(n-2) ≈ F(n-1)
F(n) = 2F(n-1) + 1
Dijabarkan :
= 2(2F(n-2) + 1) = 22F(n-2) +2 + 1
= 22 (2F(n-3) + 1) + 2 + 1 = 23F(n-3) + 22 + 2 + 1
= 2i F(n-i) + 2(i-1) + 2(i-2) + 22 + 2 + 1
= 2i ≈ 2n
 Codingan :
#include <iostream>
using namespace std;

int main()
{
int n, f1 = 0, f2 = 1, berikutnya = 0;

cout << "Masukan Batas Deret Bilangan Fibonacci : ";

cin >> n;
cout<<endl;
cout << "Deret Fibonacci: ";

for (int i = 1; i <= n; ++i)

{
// Mencetak dua deret bilangan fibonacci pertama.
if(i == 1)
{
cout << " " << f1<<" ";
continue;
}
if(i == 2)
{
cout << f2 << " ";
continue;
}
berikutnya = f1 + f2;
f1 = f2;
f2 = berikutnya;
// Mencetak deret bilangan fibonacci berikutnya.
 cout << berikutnya << " ";
}
return 0;
}
 Tampilan Layar Codingan

 HASIL OUTPUT