/*
 *  fibonacci.c
 *  fibonacci
 *
 *  Created by Claudio Sartori on 17.03.09.
 *  Copyright 2009 Università di Bologna. All rights reserved.

 Calcolo dell'n-esimo numero di Fibonacci
 fib(0)=0 - fib(1)=1 - fib(n) = fib(n-2)+fib(n-1)
 *
 */

#include "fibonacci.h"

int fib(int n){
    int fib_2, fib_1, f, i;
    if (n==0)
        return 0;
    if (n==1)
        return 1;
    fib_2=0;
    fib_1=1;
    for (i=2; i<=n; i++) {
        f = fib_2 + fib_1;
        fib_2 = fib_1;
        fib_1 = f;
    }
    return f;
}