#include <stdint.h>
#include <inttypes.h>
#include "cprintf.h"
#include "fibtbl.h"

#define MAX ((sizeof(fibtbl)/sizeof(uint32_t))-1)

uint32_t fib(int32_t x)
{
  if (x > MAX) return -1;
  if (x == 0) return 0;
  if (x == 1) return 1;
  return fib(x-1)+fib(x-2);
}

int
main() {
  int32_t x;
  uint32_t ret;

  while(1) {
    cscanf("%"PRId32,&x);
    if (x < 0) break;
    ret = fib(x);
    cprintf("%"PRIu32"\n", ret);
  }

  return 0;
}