프로그래밍/기본 알고리즘

Fibonacci - 피보나치

fona 2014. 4. 29. 23:06

#include <stdio.h>

int main()
{
 printf("Input fibo Array Size\n");
 int fiboSize;
 scanf("%d", &fiboSize);

 int* fiboArray = new int[fiboSize];

 fiboArray[0] = 1;
 fiboArray[1] = 1;
 int i;
 for(i=2; i<fiboSize; i++)
 {
  fiboArray[i] = fiboArray[i-1] + fiboArray[i-2];
 }

 for(i=0; i<fiboSize; i++)
  printf("fiboArray[%d] = %d\n", i, fiboArray[i]);

 return 0;
}