03-09-2016, 02:57 AM
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 :
Contoh baris fibonacci dengan inisial angka 0, 1 dengan jumlah baris 9
Contoh baris fibonacci 1, 1
terlihat pada baris deret ke-3 di dapatkan dari penjumlahan 2 baris deret sebelumnya
algoritma/psudo code
source 1:
source 2 dengan fungsi recursive
semoga bermanfaat
maaf kalau postingnya mainstream.. :D
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;
}source 2 dengan fungsi recursive
Code:
#include <stdio.h>
//fungsi recursive
int fibonacci(int i){
if(i==0){
return 0;
}
if(i==1){
return 1;
}
//rumus fibonacci
return fibonacci(i-1)+fibonacci(i-2);
}
int main() {
int i;
//looping hingga baris deret ke-9
for(i=1;i<10;i++){
printf("%d\t",fibonacci(i));
}
return 0;
}semoga bermanfaat
maaf kalau postingnya mainstream.. :D