使用递归实现斐波那契数列

 斐波那契 数列：1,1,2,3,5,8,13....除第一二两位数外，其它都是任何一个数都是前面两位数之和

 

package cn.rwm.test;

public class Test2
{
 public static void main(String[] args)
 {
  Fab fab=new Fab();
  int a=fab.compute(6);
  System.out.println(a);
 }
}

class Fab
{
 public int compute(int n)
 {

//递归的出口
  if(n==1||n==2)
  {
   return 1;
  }
  else
  {
   return compute(n-1)+compute(n-2);
  }
 }
}