백준 2747 - 피보나치 수

문제 : https://www.acmicpc.net/problem/2747

#include <stdio.h>
 
int nums[46];
 
int get(int n) {
    if(n<=0) return 0;
    else if(nums[n] != 0) return nums[n];
 
    nums[n] = get(n-1) + get(n-2);
    return nums[n];
}
 
int main(void) {
    int n;
    scanf("%d", &n);
    nums[1] = 1;
 
    printf("%d\n", get(n));
 
    return 0;
}