Recursion example in Java

The programming technique of program calling itself is called recursion. A procedure or function has a method that directly or indirectly calls itself in its definition or description.

/**
 * @author lautturi.com 
 * Java example: Recursion example in Java
 */

import java.util.*;
import java.io.*;

public class Lautturi {
	static int fib(int n) {
		if(n<2)
			return n;
		else
			return fib(n-1)+fib(n-2);
	}

	public static void main(String[] args) throws IOException {

		int num = 5;
		System.out.println(fib(5));

	}
}