int main (void) { int f[16] ; int i ; int x ; x = input () ; if ( x > 15 ) { output ( 0-1 ) ; return 0-1 ; } f[1] = 1 ; f[2] = 2 ; i = 3 ; while ( i <= x ) { f[i] = f[i-1] + f[i-2] ; i = i + 1 ; } output ( f[x] ) ; }