斐波那契经典算法



package com.sxt;

public class DiGui {
 public static long dg(long n){
   if (n==1 )
        {
             return 1;
        }
   if(n==0){
    return 0;
   }
     if(n>1)
       {
            return dg(n-2)+dg(n-1);
       }
     else{
      return-1;
     }
 }

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  //4.编写递归算法程序：
  //一列数的规则如下:
  //1、1、2、3、5、8、13、21、34......
  //求数列的第40位数是多少。
  long a=40;
   long s=dg(a);
   System.out.println(s);
 }

}