Sol) #include int main() { unsigned long long fibo[91] = {0, 1}; int n = 0; for(int i = 2; i < sizeof(fibo) / sizeof(long long); i++){ fibo[i] = fibo[i - 1] + fibo[i - 2]; } scanf("%d", &n); printf("%llu\n", fibo[n]); return 0; } 피보나치 수 2 문제는 전에 풀었던 피보나치 수 문제와 기본 로직은 같다. 단지 n의 범위가 90까지 커졌다는 변화만 있을 뿐이다. 전에 n이 훨씬 더 커지면 포인터로 동적 할당을 해야겠다고 했는데, 지금 생각해보니 어차피 문제에서 n의 최대값이 정해져 있을텐데 굳이 느린 malloc함수를 써가면서까..