Fibonacci merupakan baris deret yang terbentuk dari penjumlahan 2 deret baris sebelumnya, fibonacci itu sendiri di mulai dari F0 & F1 biasanya inisial angkanya 0, 1 atau 1, 1
Rumus Fibonacci :
Quote:Fn = Fn-1 + Fn-2
Contoh baris fibonacci dengan inisial angka 0, 1 dengan jumlah baris 9
Quote: F9 = 0 1 1 2 3 5 8 13 21
Contoh baris fibonacci 1, 1
Quote: F9 = 1 1 2 3 5 8 13 21 34
terlihat pada baris deret ke-3 di dapatkan dari penjumlahan 2 baris deret sebelumnya
algoritma/psudo code
Quote:deklarasi f0,f1,fib,loop
//menginisial nilai awal f0 dan f1
set f0=0
set f1=1
tampilkan nilai f0 dan f1
for loop = 1 ke n
fib=f0+f1
f0=f1
f1=fib
tampilkan fib
end for
end prosedural
source 1:
Code:
#include <stdio.h>
int main() {
int i,a,b,fib;
a=0;
b=1;
printf("%d\t%d\t",a,b);
for(i=0;i<7;i++){
fib=a+b;
a=b;
b=fib;
printf("%d\t",fib);
}
return 0;
}
