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