String & Rekursif : Program Bilangan Fibonacci

7 12 2009

2. Buat program yang menampilkan metode bilangan Fibonacci

Rumus : elemen dalam himpunan Fibonacci

A = {e1, e2, e3, e4, …, n-2, n}

En = en-1 + en-2

Diketahui : elemen pertama (e1) dan kedua (e2) dari himpunan A

Input : elemen ke-n dari himpunan Fibonacci A

Contoh : Jika e1 = 1, dan e2 = 1

Dan input n =5, maka

e3 = e2 + e1 = 1 + 1 = 2

e4 = e3 + e2 = 2 + 1 = 3

e5 = e4 + e3 = 3 + 2 = 5

Maka hasil = 5

Algoritma Program :

  1. Program menampilkan instruksi kepada user untuk memasukkan nilai input.
  2. Program menampilkan nilai himpunan fibonacci dari bilangan tersebut dengan memanggil fungsi fibonacci.
  3. Jika nilai input sama dengan 1 atau 2 , fungsi akan mengembalikan nilai 1 ke fungsi main.
  4. Jika tidak, fungsi fibonacci akan menjumlahkan nilai dari rekursi input dikurangi 1 dengan rekursi input dikurangi 2, kemudian mengembalikan hasil penjumlahan tersebut ke fungsi main.

Source Code Program :

#include<stdio.h>

#include<conio.h>

int fibonacci(int);

main()

{

int input;

printf("Masukkan nilai input ==> ");

scanf("%d", &input);

printf("Nilai himpunan fibonacci dari %d ==> %d", input, fibonacci(input));

getch();

}

int fibonacci(int inp)

{

int elm, elm1, elm2;

if (inp == 1 || inp == 2)

{

elm = 1;

}

else

{

elm1 = fibonacci(inp - 1);

elm2 = fibonacci(inp - 2);

elm = elm1 + elm2;

}

return elm;

}

Posted By : Evan Yofiyanto @ Evan’s Blog : Kuliah Informatika (kuliahinformatika.wordpress.com)

[FREAX]


Actions

Information

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s




%d bloggers like this: