Program Deret Fibonacci Bahasa C atau C++

Deret Fibonacci merupakan deret bilangan yang suku pertamanya adalah nol, dan suku kedua adalah 1. Untuk suku selanjutnya didapat dari penjumlahan dua suku sebelumnya. Jadi, suku ke n deret Fibonacci adalah penjumlahan bilangan suku (n-1) + suku (n-2).

Program yang saya share kali ini adalah sebuah program yang berfungsi untuk mencari deret Fibonacci sebanyak n suku. Dimana n ditentukan oleh user.

Berikut ini contoh screenshot program dengan inputan n = 7.

Source codenya sebagai berikut. Atau dapat juga didownload disini.

#include<stdio.h>

#include<conio.h>

int main(){

      int i, N, a[100];

      printf("----- Program Deret Fibonacci -----\n\n");

      printf("Masukkan jumlah deret : "); scanf("%d",&N);

     

      for(i=0; i<N; i++){

            if(i<2) a[i]=i;

            else a[i]=a[i-2]+a[i-1];

      }

     

      printf("\nDeret Fibonacci %d suku : \n\n",N);

      for(i=0; i<N; i++)

      printf("%d ",a[i]);

      printf("\n");

     

      getch();

}

Semoga bermanfaat.