#include <Python.h>

int fib(int n) {
	if (n < 0) {
		return -1; // Raise
	}
	if (n < 2) {
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}

static PyObject * fibc_fib(PyObject *self, PyObject *args) {
	int sts;
	int n;

	if (!PyArg_ParseTuple(args, "i", &n))
		return NULL;
	int r = fib(n);
	return Py_BuildValue("i", r);
}

static PyMethodDef FibcMethods[] = {
	{"fib",  fibc_fib, METH_VARARGS, "Calculate a fibonacci sequence value."},
	{NULL, NULL, 0, NULL},
};

PyMODINIT_FUNC initfibc(void) {
	(void) Py_InitModule("fibc", FibcMethods);
};
