#include <stdio.h>

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

int funktion_a(const int n)
{
  int retval=0;
  int i;
  for(i=1; i<=n; ++i)
  {
    retval += n;
  }
  return retval;
}

int funktion_b(const int n)
{
  return fib(n);
}

int funktion_c(const int n)
{
  int retval=0;
  int i;

  for(i=1; i <= n; ++i)
  {
    retval += fib(i);
  }
  return retval;
}

int main(void) {
  const int n=10;
  printf("funktion_a(%d) = %d\n", n, funktion_a(n));
  printf("funktion_b(%d) = %d\n", n, funktion_b(n));
  printf("funktion_c(%d) = %d\n", n, funktion_c(n));

  return 0;
}