PROGRAM DERET FIBONACCI

Nama
NIM

: Dani Muliawan
: 215441002

LED DISPLAY
Program Deret Fibonacci
/*

PROGRAM DERET FIBONACCI

*/
#include <stdio.h>
#include <conio.h>
#include <string.h>
int a=0, b=1, c=1, i;
int x=1, y=1, z=0;
int val=0;
void fibonacciLoop(int n)
{
for(i=1;i<=n;i++)
{
printf("%d ", c);
c=a+b;
a=b;
b=c;
}
}
int fibonacciRek(int m)
{
if(m>0)
{
fibonacciRek(m-1);
x=y;
y=z;
z=x+y;
printf("%d ", z);
}
}

main()
{
printf("PROGRAM DERET FIBONACCI\n\n");
printf("Input nilai ke-n bilangan fibonacci: ");
scanf("%d", &val);
printf("\nHasil menggunakan Looping = ");
fibonacciLoop(val);
printf("\nHasil menggunakan Rekursi = ");
fibonacciRek(val);
getch();
return 0;
}

Kelas

: 4 AE

Informatika Teknik
08 Oktober 2015

PROGRAM DERET FIBONACCI

Nama
NIM

: Dani Muliawan
: 215441002

Kelas

: 4 AE

Informatika Teknik
08 Oktober 2015

LED DISPLAY

Running Program Deret Fibonacci

Analisa Program Deret Fibonacci Iteratif

i
n
a
1
6
0
2
6
1
3
6
1
4
6
2
5
6
3
6
6
5
7
6
-

Analisa Program Deret Fibonacci Rekursif

main()

b
1
1
2
3
5
8
-

c
1
1
2
3
5
8
-

c=
0
1
1
2
3
5

a+b
+1
+1
+2
+3
+5
+8
-

PROGRAM DERET FIBONACCI

Nama
NIM

: Dani Muliawan
: 215441002

LED DISPLAY
val = 0;
x = 1;
y = 1;
z = 0;
input val;
val = 6;
fibonacciRek(6)
6 > 0;
fibonacciRek(5)
5 > 0;
fibonacciRek(4)

Kelas

: 4 AE

Informatika Teknik
08 Oktober 2015

PROGRAM DERET FIBONACCI

Nama
NIM

: Dani Muliawan
: 215441002

LED DISPLAY
4 > 0;
fibonacciRek(3)
3 > 0;
fibonacciRek(2)
2 > 0;
fibonacciRek(1)
1 > 0;
fibonacciRek(0)
0 > 0;
x = 1;
y = 0;
z = 1 + 0;
output 1;
x = 0;
y = 1;
z = 0 + 1;
output 1;
x = 1;
y = 1;
z = 1 + 1;
output 2;
x = 1;
y = 2;
z = 1 + 2;
output 3;
x = 2;
y = 3;
z = 2 + 3;
output 5;
x = 3;
y = 5;
z = 3 + 5;
output 8;

Kelas

: 4 AE

Informatika Teknik
08 Oktober 2015

PROGRAM DERET FIBONACCI

Nama
NIM

: Dani Muliawan
: 215441002

LED DISPLAY

Kelas

: 4 AE

Informatika Teknik
08 Oktober 2015