TUGAS FLOWCHART 19/12/2007 (1)

Soal 1.

Fibonacci

Buatlah flowchart untuk melakukan proses fibonacci seperti di bawah ini.

Contoh:

Input : Banyaknya data = 5

Output : 1 1 2 3 5

Input : Banyaknya data = 7

Output : 1 1 2 3 5 8 13


Penyelesaian:

Listing Program 1 (Fibonacci):

#include

#define AB 700

main()

{

int n, i=0, x=0, data[AB]={1,1};



printf(“Masukkan banyaknya data : ”);

scanf(“%d”, &n);



for(i=3; i<=n; i++) data[i-1] = data[i-3] + data[i-2]; for(x=1; x<=n; x++) printf(“%4d”, data[x-1]); printf(“\n\n”); } Algoritma Soal 1 (Fibonacci) 1. Menginisialisasi / menetapkan AB=700,sebagai jumlah karakter maksimal 700. 2. Mendeklarasikan variabel yaitu : int bil1=1, bil2=1, n, I, tukar. 3. Memasukkan banyaknya bilangan, yang menyatakan n. 4. Cetak bil 1 dan bil2. 5. Proses Looping (i=3;i<=n) 5.01. Tambahkan bil1 dengan bil2 yang menyatakan tukar yaitu tukar = bil1 + bil2. 5.02. Cetak tukar. 5.03. Assign bil2 ke bil1 yang menyatakan bil1 = bil2. 5.04. Assign tukar ke bil2 yang menyatakan bil2 = tukar. 6. Program selesai.