피보나치 수열은 첫째 및 둘째 항이 1이며, 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열입니다.
수식: F(n) = F(n-1) + F(n-2) (단, n > 1, F(0)=1, F(1)=1)
#include <stdio.h>
int main() {
int k, n, fibo[10] = {0,};
printf("How many items : ");
scanf("%d", &n);
fibo[0] = 1;
fibo[1] = 1;
for(k = 2; k < n; k++)
fibo[k] = fibo[k - 1] + fibo[k - 2];
for(k = 0; k < n; k++)
printf("%d ", fibo[k]);
return 0;
}