import chess.*;
import java.awt.*;

/**
 * Fibonacci.java
 * 
 * demonstrates the fibonacci sequence: 0,1,1,2,3,5,8,13,21,34,...
 *
 * Created on June 20, 2006, 9:46 AM by Jeremy
 */
public class Fibonacci {
    public static void main(String[] args) {
        int answer;
        
        int num=0;
        while ( num<10 ) {
            answer= fibonacci(num);
            Chess.report( "fibonacci("+num+")="+answer );
            num= num+1;
        }
        
    } //main
    
    public static int fibonacci( int param ) {
        int fib0=0;
        int fib1=1;
        
        if ( param==0 ) return 0;
        if ( param==1 ) return 1;
        
        int count=2;
        
        while ( count<param ) {
            int temp= fib1;
            fib1= fib0+fib1;
            fib0= temp;
            count= count+1;
        }
        
        return fib0+fib1;
    }
    
} //class