斐波那契数列 求第n个数、前n个数之和
斐波那契数列   求第n个数、前n个数之和,递归之法,多种方法中的一种

class Test{
    public static void main(){
        Test t = new Test();
        int n = 5;
        int value = t.getNum(n);
        int data = t.getCount(n);
    }
    public int getNum(int n){
        if(n ==1 ){
            return 1;
        }else if(n == 2){
            return 1;
        }else if(n >2){
    n--;
            return getNum(n-1)+getNum(n);   --------递归
        }
return  n;
    }
    
    public int getCount(int n){
        int num = 0;
        for(i = 1 ; i<n+1; i++){
            num +=getNum(i);
        }
        return num;
    }
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/aaaaaa3334/article/details/49931425
文章标签: java 递归 class
个人分类: java
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

斐波那契数列 求第n个数、前n个数之和

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭