用递归简单求f(n)以及斐波那契数列——java实现

1.递归虽然时间和空间的消耗都比较大，但解决某些问题递归思想还是很有用处。

/**
 * 1.用递归求数列的值:f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n) 求f(10).
 * 2.用递归求斐波那契数列的值
 * @author 小强
 *
 */
public class TestRecursion {
   
 public static void main(String[] args) {
   
  
  TestRecursion f = new TestRecursion();
  System.out.println(f.f(