[BOJ] 2747 : 피보나치 수

문제

[BOJ] 2747 : 피보나치 수

코드

#include <stdio.h>
int f[45];
int main() {
    int n;
    f[0] = 0;
    f[1] = 1;

    scanf("%d", &n);
    if ( n == 0 ){
        printf("0");
    } else if( n== 1 ){
        printf("1");
    } else {
        for (int i = 2; i <= n; ++i) {
            f[i] = f[i-1] + f[i-2];
            if(i == n)
                printf("%d",f[i]);
        }
    }
    return 0;
}