View Single Post
  #1 (permalink)  
Old 06-23-2008, 04:27 AM
HAL 9000 HAL 9000 is offline
Newbie
 
Join Date: Jun 2008
Posts: 17
Credits: 0
Rep Power: 2
HAL 9000 is on a distinguished road
Smile Fibonacci with no recursion for fun

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;
}

Last edited by HAL 9000; 06-23-2008 at 04:32 AM.
Reply With Quote

Sponsored Links