不死神兔,求第n项的值

2019独角兽企业重金招聘Python工程师标准>>>

/**
 * 有一列数,[1,1,2,3,5,8,13,21......]. 求第n项的值.请用java写出求第n项值的方法
 * @author lenovo
 *
 */
public class QiuZhi {
    public static void main(String[] args) {
        int  i=6;
        int num=sortNum(i);
        System.out.println(num);
    }

    private static int sortNum(int i) {
        int sum=0;
        int evalation=0;
        if(i>0&&i<3){
            evalation=1;
        }
        else{
            evalation=sortNum(i-1)+sortNum(i-2);
        }
        sum=sum+evalation;
        return sum;
    }

}
 

转载于:https://my.oschina.net/u/3892666/blog/1853155