fib.c

#include <stdio.h>

int fib(int k)
{
  if (k == 0)
    return 0;
  else if (k == 1)
    return 1;
  else if (k >= 2) {
    return fib(k-2) + fib(k-1);
  }
}

int main(int argc, char** argv)
{
  int k, n, a;
  for (k=0,n=10; k<n; k++) {
    a = fib(k);
    printf("%d ", a);
  }
  return 0;
}

fib.sh

#!/bin/bash
# coding: utf-8

function fib()
{
  k=$1
  [ $k -eq 0 ] && echo 0 && return 0
  [ $k -eq 1 ] && echo 1 && return 0
  a=$(fib $(($k-2)))
  b=$(fib $(($k-1)))
  echo $(($a-$b))
}

for i in {0..9}
do
  echo $(fib $i) | tr -d -
done