递归,非递归

package bag;
/**
 * 递归
 * @author Administrator
 *
 */
public class Weblj {
    public static void main(String[] args){
        long t=Weblj.recursion(10);
        System.out.println(t);
        long d=Weblj.prit(10);
        System.out.println(d);
    }
    public static long recursion(int i){
        if(i==0){
            return 0;
        }
        if(i==1){
            return 1;
        }
        return recursion(i-1)+recursion(i-2);
    }
    /**
     * 非递归
     * @param number
     * @return
     */
    public static long prit(int number){
        if(number==0){
            return 0;
        }
        if(number==1){
            return 1;
        }
        int b1=1;
        int b2=0;
        for(int i=1;i             b1=b1+b2;
            b2=b1-b2;
        }
        return b1;
        
    }
}