18 Apr 2011

Fibonacci C++

Angka fibonacci adalah urutan angka (deret angka) yang disusun oleh Leoanardo Fibonacci pada tahun 1175 - 1245 M.
Bilangan Fibonacci adalah urutan angka yang diperoleh dari penjumlahan dua angka didepannya, misalnya seperti ini :
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, dst..
contoh coding C++ program deret fibonacci:

#include <iostream>
#include <stdio.h>

int main()
{
  int i,N,a[50];
  printf("Banyak data untuk deret fibonacci : ");
  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("\nMenampilkan Deret Fibonacci %d suku pertama\n",N);
  for (i=0; i<N; i++)
    {
  printf("%d\t",a[i]);
    }
  return 0;
}