Fib, C (gcc) - rextester

Run Code | API | Code Wall | Misc | Feedback | Login | Theme | Privacy | Patreon

Fib

Language: Layout:

#include <stdio.h>
#include <time.h>
#include <inttypes.h>
#include <stdint.h>

//Author Michał D.

typedef void(*Fib)(int n);

void fiboCondensed(int n)
{

//printf("FIGONACCI SKR”CONY");
	int i = 0;
	uintmax_t n1 = 1;
	uintmax_t n2 = 1;
	uintmax_t n3 = 0;

for (i = 0; i <= n; i++)
	{
		n3 = n2 + n1;
		n1 = n3;
		printf(" ");
		i++;						
		if (i == n)
            break; 
		n3 = n2 + n1;				
		n2 = n3;					
		printf(" ");		
		
	}
}

void fiboZwykly(int n)
{	
    int i = 0;
	uintmax_t n1 = 1;
	uintmax_t n2 = 1;
	uintmax_t n3 = 0;

for (i = 0; i <= n; i++)

{
		n3 = n2 + n1;			
		printf(" ");	
		n1 = n2;				
		n2 = n3;			
	}
}

int main()
{

//int n = 25;
	Fib testy[] = { fiboCondensed,fiboZwykly };

float diff[20][2];
	
	int b;
	for (int i = 0; i < 2; i++) 
	{
        b = 0;
		for (int n = 0; n < 600; n += 30) 
		{

clock_t t1, t2;		
			t1 = clock();		
			testy[i](n);		
			t2 = clock();		
			diff[i][b] = ((float)(t2 - t1) / CLOCKS_PER_SEC) * 1000;
			b++;				
		}
	}

for (int i = 0; i < 15; i++)
	{
		printf("%f;%f\n", diff[0][i], diff[1][i]);

}
	return 0;
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 0.12 sec, absolute running time: 0.14 sec, cpu time: 0 sec, memory peak: 3 Mb, absolute service time: 0,35 sec

edit mode | history

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    0.045000;0.001000
0.000000;0.000000
0.001000;0.001000
0.000000;0.001000
0.001000;0.001000
0.001000;0.002000
0.001000;0.002000
0.002000;0.002000
0.002000;0.002000
0.002000;0.002000
0.002000;0.002000
0.002000;0.002000
0.002000;0.003000
0.002000;0.004000
0.003000;0.004000

λ

                                      .NET NoSQL database for rapid development