BOJ/2747

피보나치 수

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {

int pivoArr[100] = { 0,1 };
int cnt;
int pivo;

scanf("%d", &cnt);

if (cnt == 0) {
pivo = 0;
}
else if(cnt == 1){
pivo = 1;
}
else {
for (int i = 1; i < cnt; i++) {
pivoArr[i + 1] = pivoArr[i] + pivoArr[i - 1];
}
pivo = pivoArr[cnt];
}

printf("%d", pivo);

return 0;

}