斐波那契数的递归和非递归实现

递归简单来说就是自己调自己
递归构造包括两个部分

1. 定义递归头
2. 递归体
   菲薄那契数数列的递归实现F(n)=F(n-1)+F(n-2)
   递归：
   public class Test{
   public static void main(String[] args){
   System…out.println(“查找第几个斐波那契数”);
   int n=new Scanner(System.in).nextInt();
   long r=feibona(n);
   }
   public static long feibona(n){
   if(n1 || n2){
   return 1;
   }
   return feibona(n-1)+feibona(n-2);
   }