You are on page 1of 2

Fibonancci Iteratif

#include <stdio.h> #include <conio.h> int fibonancci (int n); int main () { int bil, hasil; printf("Masukkan deret fibonancci : "); scanf("%d", &bil); hasil = fibonancci(bil); getch (); return 0; } int fibonancci(int n) { int fibo1=0, fibo2=1, urutan, fibo; for(urutan=1; urutan<=n; urutan++) { fibo=fibo1+fibo2; fibo2=fibo1; fibo1=fibo; printf("urutan dari fibonancci ke %d yaitu : %d\n", urutan, fibo); } return (fibo); }

Fungsi rekusif
#include <stdio.h> #include <conio.h> int fibonancci (int n); int main () { int bil, hasil; printf("Masukkan urutan dari bilangan fibonancci : "); scanf("%d", &bil); hasil = fibonancci(bil); printf("urutan fibonancci ke%d yaitu : %d ",bil, hasil); getch (); return 0; } int fibonancci (int n) { if(n == 0) { return 0; } else if (n == 1) { return 1; } else { return fibonancci(n-1)+fibonancci(n-2); } }

You might also like