public class Fibonacci { public Fibonacci() { } public int form(int val) { if(val == 0) { return 0; } else if(val == 1) { return 1; } else { return form(val -1) + form(val -2); } } }