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 fibs(int no){
while(no>fibslist_last){
fibslist_last++;
fibslist[fibslist_last]=
fibslist[fibslist_last-1]+fibslist[fibslist_last-2];
}
return fibslist[no];
}
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 last = 1;
int fib(int n)
{
while(last < n) fibarray[last+1] = fibarray[last++] + fibarray[last-1];
return fibarray[n];
}