斐波那契数列 求第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项和

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

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

求斐波那契数列的第n个数;1,1,2,3,5,8,13,21.....
  • gebushuaidanhenhuai
  • gebushuaidanhenhuai
  • 2016年11月12日 20:07
  • 2753

求Fibonacci数列前40个数

求Fibonacci数列前40个数。这个数列有以下特点:第1,2两个数为1,1。从第3个数开始,该数是其前面两个数之和。即 F1=1                 (n=1) F2=2       ...
  • Gary_888
  • Gary_888
  • 2016年05月14日 11:07
  • 4101

求第n个斐波那契数 递归和迭代两种方法

求第n个斐波那契数,在本篇博客中讲两种方法:一是利用递归调用函数实现,另一种是利用循环求出第n个斐波那契数。        首先要了解什么是斐波那契数列,斐波那契数列的特征是前两个数是1,其后数位前两...
  • ValDC_Morning
  • ValDC_Morning
  • 2016年12月22日 17:40
  • 585

java 输入一个整数n,根据n获取Fibonacci数列的第n个值

数学基础: 1,1,2,3,5,8,13 and so on 前两位特殊,其余各位符合F(n) = F(n-1)+F(n-2);  首先想到递归,如下: public static i...
  • moyinghui
  • moyinghui
  • 2016年12月12日 19:22
  • 1431

斐波那契数列的第 n 项 mod 1000000007(矩阵乘法)

矩阵快速幂: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2016年05月16日 22:11
  • 2848

c语言:写一个函数,输入n,求斐波拉契数列的第n项(5种方法,层层优化)

写一个函数,输入n,求斐波拉契数列的第n项。斐波拉契数列:1,1,2,3,5,8...,当n大于等于3时,后一项为前面两项之和。解:方法1:从斐波拉契数列的函数定义角度编程#includeint fi...
  • yanxiaolx
  • yanxiaolx
  • 2016年05月29日 13:39
  • 2830

递归法求斐波那契数列(C语言版)

斐波那契数列:                  又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...      ...
  • u012561696
  • u012561696
  • 2014年02月14日 11:25
  • 6879

写一个函数,输入n,其斐波那契数列的第n项。

题目1:写一个函数,输入n,其斐波那契数列的第n项。 斐波那契数列的定义如下: 方法1:使用递归解,时间复杂度是n的指数级别 斐波那契数列的定义就是递归的,我们根据定义可...
  • woailvmengmeng
  • woailvmengmeng
  • 2014年07月05日 15:31
  • 1381

算法之路(三)----查找斐波纳契数列中第 N 个数

算法题目 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: * 前2个数是 0 和 1 。 * 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波...
  • u011619283
  • u011619283
  • 2016年11月02日 11:10
  • 967
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:斐波那契数列 求第n个数、前n个数之和
举报原因:
原因补充:

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