Skip to content

Instantly share code, notes, and snippets.

@nwjsmith
Created January 21, 2010 21:09
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save nwjsmith/283196 to your computer and use it in GitHub Desktop.
Save nwjsmith/283196 to your computer and use it in GitHub Desktop.
byte * fib(byte *prev, byte *curr, int n)
{
byte *next;
// Fib(0) = 0
if (n == 0) { return prev; }
next = sum(prev, curr);
if (n > 2) {
return fib(curr, next, n - 1);
} else {
return next;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment