斐波那契数列的递归实现和动规实现(非递归)

/**
 * @author： wesen
 * @data：2021/5/23 下午5:30
 * @des:
 
 **/

public class InterToBinary {
     public static void main(String[] args) {
         System.out.println(feibo(40));

    }

    public static int feibo(int a){
         if(a==2)return a;
         if(a==1)return a;
         return feibo(a)+feibo(a-1);
        }
        
        
        
        public static int feiboNotDigui(int n){
        int a=0;
        int b=1;
         for(int i=0;i<n-2;i++){
             int temp=a+b;
             a=b;
             b=temp;
         }
         return b;
        }

}