Fibonacci

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 <stdio.h>

#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.

 

Flowchart Soal 1 (Fibonacci)