main.java

import java.util.HashSet;


public class main
{
	public static void main(String [] args)
	{
		fib(10);
	}
	
	// Misses out on the first 1 :/
	static HashSet<Integer> cache = new HashSet<Integer>();
	
	public static int fib(int n)
	{		
		int retVal = 0;
		
		if(n == 0 || n == 1)
			retVal = 1;
		else 
			retVal = fib(n - 1) + fib(n - 2);
		
		if(cache.add(retVal))
			System.out.println(retVal);
		
		return retVal;
		
	}	
}