I made a non recursive Fibonacci function in C for fun because it can't solve 100 fast with recursion.
Did anyone else besides me do it this way
Code:
#include<stdio.h>
/*prototypes*/
double fib(int n);
int main(void)
{
int i;
for(i = 0;i <= 100;++ i)
{
printf("%1.0f \n",fib(i));
}
return 0;
}
/*non recursive fibonacci function*/
double fib(int n)
{
double prev = -1;
double result = 1;
double sum;
int i;
for(i = 0;i <= n;++ i)
{
sum = result + prev;
prev = result;
result = sum;
}
return result;
}