package simpleproblems;

public class Fibonacci {
	public static int calcFibo(int n) {  // Calculate the nth Fibonacci number.
		int[] dp = new int[n + 1];
		dp[0] = 0;
		dp[1] = 1;
		for (int i=2; i<=n; i++) {
			dp[i] = dp[i-1] + dp[i-2];
		}
		return dp[n];
	}
	
	public static void main(String[] args) {
		int t = Fibonacci.calcFibo(10);
		System.out.println("The 10th Fibonacci number is: ");
		System.out.println(Integer.toString(t));
	}

}