Java!!

The nth term of a sequence of numbers is given by the formula:

s_n=3s_{n-1}+4s_{n-2}

Write a full Java program which uses a recursive method to compute the n-th number for any integer n. In the main method, use it to compute the sn for values of n from 0 to 10, and print the result.