개울 건너기 (경우의 수)

#include <iostream>
#include <stdio.h>
#include <string.h>

int arr[30];

int main()
{
    int n, i, sum=0;
    scanf("%d", &n);
    
    arr[0] = 1;
    arr[1] = 1;
    
    for(i=2; i<=n+1; i++) {
        arr[i] = arr[i-2] + arr[i-1];
    }
    printf("%d\n", arr[n+1]);  // 개울을 건너야 됨
    
    return 0;
}