/*
 *  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_2fib_1fi;
    if (n==0)
        return 0;
    if (n==1)
        return 1;
    fib_2=0;
    fib_1=1;
    for (i=2i<=ni++) {
        f = fib_2 + fib_1;
        fib_2 = fib_1;
        fib_1 = f;
    }
    return f;
}