| 1 |
#include <Python.h> |
| 2 |
|
| 3 |
int fib(int n) { |
| 4 |
if (n < 0) { |
| 5 |
return -1; // Raise |
| 6 |
} |
| 7 |
if (n < 2) { |
| 8 |
return 1; |
| 9 |
} |
| 10 |
return fib(n - 1) + fib(n - 2); |
| 11 |
} |
| 12 |
|
| 13 |
static PyObject * fibc_fib(PyObject *self, PyObject *args) { |
| 14 |
int n; |
| 15 |
|
| 16 |
if (!PyArg_ParseTuple(args, "i", &n)) |
| 17 |
return NULL; |
| 18 |
int r = fib(n); |
| 19 |
return PyLong_FromLong(r); |
| 20 |
} |
| 21 |
|
| 22 |
static PyMethodDef FibcMethods[] = { |
| 23 |
{"fib", fibc_fib, METH_VARARGS, "Calculate a fibonacci sequence value."}, |
| 24 |
{NULL, NULL, 0, NULL}, |
| 25 |
}; |
| 26 |
|
| 27 |
static PyModuleDef fibcmodule = { |
| 28 |
PyModuleDef_HEAD_INIT, |
| 29 |
"fibc", |
| 30 |
NULL, // documentation |
| 31 |
-1, // state in global vars |
| 32 |
FibcMethods |
| 33 |
}; |
| 34 |
|
| 35 |
PyMODINIT_FUNC PyInit_fibc(void) { |
| 36 |
return PyModule_Create(&fibcmodule); |
| 37 |
}; |