VioletaBabel

챕터10_섹션4_피보나치 수열 본문

알고리즘문제들/알고리즘문제풀이전략_문제
챕터10_섹션4_피보나치 수열
Beabletoet 2017. 5. 16. 21:41

#include <stdio.h>

#include <stdlib.h>

int main()

{

int n;

printf("피노나치 수열을 몇개까지 구하실건가요? -> ");

scanf("%d", &n);

if (n < 1)

return 1;

else if (n == 1)

{

printf("1");

return 1;

}

int *num = (int *)malloc(sizeof(int)*n);

num[0] = 1;

num[1] = 1;

for (int i = 2; i < n; ++i)

num[i] = num[i - 1] + num[i - 2];

for (int i = 0, count = 0; i < n; ++i, count = ++count % 10)

{

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

if (count == 9) printf("\n");

}

}

Comments