+- BackBox Indonesia (https://www.backboxindonesia.or.id)
+-- Forum: Coding (https://www.backboxindonesia.or.id/forum-31.html)
+--- Forum: C and C++ Programming (https://www.backboxindonesia.or.id/forum-39.html)
+--- Thread: Deret Fibonnacci source dan Algoritma pada C (/thread-5.html)
Deret Fibonnacci source dan Algoritma pada C - katob - 03-09-2016
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;
}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
RE: Deret Fibonnacci source dan Algoritma pada C - anongep - 03-09-2016
komen ^_^ ~
RE: Deret Fibonnacci source dan Algoritma pada C - Danger - 05-06-2016
keren, bdw itu aplikasi untuk apa ya ? :v
RE: Deret Fibonnacci source dan Algoritma pada C - katob - 05-09-2016
(05-06-2016, 09:23 AM)Danger Wrote: keren, bdw itu aplikasi untuk apa ya ? :v
implementasi deret fibonnaci.untuk fungsi detail deret tersebut bisa search google. :ngakak