//迭代实现菲波那切数列的各项计算
//注意点：递归的精髓在于1.不断调用函数本身；2.需要给予递归的结束条件。
//即递和归两点。
public class Recursion
{
static int[] arr=new int[10];
//
arr[0]=1,arr[1]=1;
//
arr[1]=2;
public int Recurse(int i)
{
if(i<2)
{
return i==0?1:2;
}
//
调用函数本身，而不是调用数组本身
return Recurse(i-2)+Recurse(i-1);
}
public static void main(String[] args)
{
// TODO Auto-generated method stub
arr[0]=1;
arr[1]=2;
System.out.println(new Recursion().Recurse(8));
}
}
