/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package fibonacci;

/**
 *
 * @author suchenek
 */
public class Fibonacci_plain
{
    
	public static void main (String [] args)
 	{
            for (int n = 0; n < 20; n++)
            {
                cnt.clr();
  		int m = fib(n);
                int count = cnt.get();
 		System.out.print("F(" + n + ") = " +  m);
 		System.out.print("   2*F(" + n + ") - 1 = " +  (2*m-1));
                cnt.out("   cnt = ");
 		System.out.println("   T(" + n + ") = " +  T(n));
            }
	 }
 
 	public static int fib(int n)
	 {
                cnt.incr();
	 	if (n < 0) return 0;
                if (n <= 1) return 1;
 		return (fib(n-1) + fib(n-2)); 
 	}

 	public static int T(int n)
	 {
                cnt.incr();
	 	if (n < 0) return 0;
                if (n <= 1) return 1;
 		return (T(n-1) + T(n-2) + 1); 
 	}
}