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

原创 2015年11月19日 18:05:54
斐波那契数列   求第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;
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

求斐波那契数列的第N个数的值

难易程度 简单题目描述:Find the Nth number in Fibonacci sequence.(译:如题)A Fibonacci sequence is defined as follo...

求斐波那契数列的第n个数;1,1,2,3,5,8,13,21.....

求斐波那契数列的第n个数;1,1,2,3,5,8,13,21.....

【Manthan, Codefest 16D】【暴力+去重or特判】Fibonacci-ish n个数组成最长斐波那契数列的长度

D. Fibonacci-ish time limit per test 3 seconds memory limit per test 512 megabytes input standard...

斐波那契数列累加求前n项和

斐波那契累加求前n项和 写一个斐波那契求和的算法,第一反应太简单了,递归一下就求出来了 常规的方法:
  • diaoaa
  • diaoaa
  • 2014-05-18 20:13
  • 2522

java:n个数中取出m个数,计算之和为S,求这几个数

背景: 现在的生活,越来越看重算法,有一天开了很多票,却只报了一部分; 也忘了报了几张,原来也不照相,只记了一个数, 算了,写个程序吧,一个一个试呗,递归算法; 来,看例子:// 判断数组b对...

OJ刷题之《函数模板--求n个数之和》

题目描述 利用函数模板求4个数的和。 部分代码已给定如下,只需要提交缺失的代码。 #include using namespace std; /*   补充缺少代码 */ int m...

求斐波那契数列的第n项

求斐波那契数列的第n项

递归转非递归学习二:求斐波那契数列F(N)的值

上《数据结构》的网络课程学习了递归转非递归的机械式转换的方法之后, 先练习写了N的阶乘方法转非递归(模拟栈)的代码,然后试着将斐波那契数列求F(N)的值的过程(模拟栈)转化为非递归: #include...

斐波那契数列衍生之 求青蛙跳上n级台阶的 跳法数(递归)

//一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 // n = 1, 1种方法(一次1级台阶) // n = 2, 2( 两次1级, 或者一次2级 ) //...

矩阵快速幂求斐波那契数列第n项

求斐波那契数列第 n 项 #include #include #include using namespace std; typedef vector vec; ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)