알고리즘문제들/알고리즘문제풀이전략_문제
챕터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");
}
}