Name: Anonymous 2008-06-14 10:50
How can you write the Haskell fibs in C? I mean the
fibs.
fibs = 0 : 1 : zipWith (+) fibs (tail fibs)fibs.
fibs = 0 : 1 : zipWith (+) fibs (tail fibs)
int fibarray[MAX_FIBS] = {1,1};
int fib(int n)
{
return fibarray[n] ? fibarray[n]
: fibarray[n] = fib(n-1) + fib(n-2);
}
int fibarray[MAX_FIBS] = {1,1};
int fib(int n)
{
return fibarray[n] ? fibarray[n]
: fibarray[n] = fib(n-2) + fib(n-1);
}