14/11/21 2:19

main.c

//
//
//
//
//
//
//

main.c
fibonacci
Created by on 14/11/17.
Copyright (c) 2014 TJU. All rights reserved.

#include <stdio.h> //standard

#include <stdlib.h>

input&output"

/* fibonacci with iteration */

void fibonacci(int n) {
int p1=0, p2=1, p=1, i;
for (i=1; i<=n; i++) {
printf("%d ", p);
p = p1+p2;
p1 = p2; p2=p;
}
}
/* fibonacci with recursion */
int cont= 0, N = 10;
void fibonacci_rec(int a, int b) {
if (cont<N) {
printf("%d ", a);
cont++;
fibonacci_rec(b, a+b);
}
}
/* recursive function which returns
the n-th element of Fibonacci sequence */
long fib(int n)
{
if (n == 0) return 0;
if (n == 1) return 1;
// stopping cases
// recursive case
return fib(n - 1) + fib(n - 2);
}
int main(int argc, char *argv[])
{
//
/* fibonacci with iteration */
//
printf("fibonacci with iteration:\n");
//
fibonacci(15);
//
printf("\n\n");
//
//
//
//
//
//

//fibonacci with recursion

if (N>0) printf("1 ");
printf("fibonacci with recursion:\n");
fibonacci_rec(1, 1);
printf("\n\n");
/* recursive function which returns
the n-th element of Fibonacci sequence */
printf("fibonacci with recursive function which returns the n-th element
of Fibonacci sequence:\n");
printf("%d\n", fib(7));
system("PAUSE");
Page 1 of 2

14/11/21 2:19

main.c

return 0;
}

Page 2 of 2