关闭

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

标签: java递归class
140人阅读 评论(0) 收藏 举报
分类:
斐波那契数列   求第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;
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2675次
    • 积分:93
    • 等级:
    • 排名:千里之外
    • 原创:6篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论