Sample program for Fibonacci series in c?

Answer 1

int main(const int argc, const char** argv) {

// Usage:

// print the first 10 Fibonacci numbers recursively
fib_rec(10);

// print the first 10 Fibonacci numbers iteratively
fib_it(10);

return 0;

}

// simple starting interface for recursive algorithm
void fib_rec(const unsigned int max) {

printf("F0 = 0\n");
_fib_rec(0, 1, 1, max);

}

// recursive part of algorithm

void _fib_rec(const unsigned int f0, unsigned const int f1, unsigned const int current, unsigned const int max) {
printf("F%d = %d\n", current, f1);

if(current < max) {
_fib_rec(f1, f0 + f1, current + 1, max);

}

}

// iterative solution
void fib_it(const unsigned int max) {

int current;
int f0 = 0;
int f1 = 1;
int temp;

printf("F0 = 0\n");
for(current = 1; current <= max; ++current) {
printf("F%d = %d\n", current, f1);
temp = f0;
f0 = f1;
f1 = temp + f1;

}

}