Computer Architecture Assignment

#include <stdio.h>

#include <stdlib.h>

int rfib(int arg);

int main(void){

int results[5], i;

int data[] = {3, 9, 18, 23, 25};

int ndata = 5;

for(i=0; i<ndata; ++i){

printf("\ncalling fib with %d\n", data[i]);

results[i] = rfib(data[i]);

printf(" called fib with %d, result is %d\n", data[i], results[i]);

}

printf("\nFibonacci numbers:\n");

for(i=0; i<ndata; ++i){

printf(" FIB of %d\t is %d\n", data[i], results[i]);

}

return 0;

}

int rfib(int arg){

int fn1, fn2;

if (arg == 0) return 0;

if (arg == 1) return 1;

fn1 = rfib (arg - 1);

fn2 = rfib (arg - 2);

return (fn1 + fn2);

}