Java 递归方法

递归：
在一个方法体内，调用自身，一般要有出口。

实例：
已知一个数列，f（0）=1，f（1）=4，f（n+2）=2*f（n+1）+f（n），其中n为大于等于0的整数，求f（10）的值。

 package my_package;

 public class Test {
     public static void main(String[] args) {
         System.out.println( myFunction(10));
     }

     public static int myFunction(int num){
         if(num==0)
             return  1;
         else if (num==1)
             return 4;
         else
             return myFunction(num-1)*2+myFunction(num-2);
     }

 }