#include <stdio.h>
#include <stdlib.h>

static int S_fib (i)
     int i;
{
  switch (i) {
  case 0:
  case 1:
    return 1;

  default:
    return S_fib (i - 1) + S_fib (i - 2);
  }
}

int
main ()
{
  int rc = 0;
  int i, f;

  if (scanf ("%d%d", &i, &f) == 2) {
    while (i-- > 0) {
      S_fib (f);
    }
  } else {
    fprintf (stderr, "%s:%d: can't read i & f from stdin\n", __FILE__,
             __LINE__);
    rc = 3;
  }
  return 0;
}