递归算法

递归（recursion）：

递归满足2个条件：

 1）有反复执行的过程（调用自身）

 2）有跳出反复执行过程的条件（递归出口）

需求：这里有一组数：1、1、2、3、5、8、13、21、34、55......要求计算用这个递归算法，计算出这组数的第40个数是多少？

分析：它的第一项和第二项均为1，以后各项都是前两项之和。

public int getResult(int i){

 if(i==1||i==2){

  return 1;

}else{

 return getResult(i-1)+ getResult(i-2);

}

}