标题:Java 递归斐波那切数列
只看楼主
liucao
Rank: 10Rank: 10Rank: 10
来 自:恶灵之城
等 级:贵宾
威 望:13
帖 子:538
专家分:1575
注 册:2014-8-6
结帖率:88.46%
已结贴  问题点数:10 回复次数:2 
Java 递归斐波那切数列
公司培训,老师给了一组斐波那切让自己理解,但是真心看不懂,贴出来求大哥大姐帮忙看看指点一二。
public static void main(String[] args) {                                         
         int numbers = fibonacci(5);                    
          System.out.println(numbers);                  
         }  
          public static int fibonacci(int fbnq){         
           if(fbnq<=1) {                                 
               return 1;
           }
           return fibonacci(fbnq-1)+fibonacci(fbnq-2);
           }
        }
搜索更多相关主题的帖子: numbers public return Java 大哥 
2014-10-12 16:38
日知己所无
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:38
帖 子:427
专家分:2071
注 册:2014-3-22
得分:10 
费波那契数列的标准定义是:
由0和1开始,之后的费波那契系数就由之前的两数相加

这里老师给出的是:
由1和2开始,之后的费波那契系数就由之前的两数相加

A1=1
A2=2
之后的数字的数学表达式是:An = An-1 + An-2

main方法里面是想求由1和2开始的费波那契数列的第5个数字等于多少,输出结果是8
根据数学表达式的计算过程为:A5 = A4 + A3 = (A3 + A2) + (A2 + A1) = (A2 + A1 + 2) + 3 = 8

具体用计算机实现算法的时候,用了“递归”算法【也就是函数自己调用自己】

这段程序真心没有什么难度,以后还是自己认真思考一下再提问题吧,要不然以后工作的时候会很吃力的
2014-10-12 17:10
liucao
Rank: 10Rank: 10Rank: 10
来 自:恶灵之城
等 级:贵宾
威 望:13
帖 子:538
专家分:1575
注 册:2014-8-6
得分:0 
回复 2 楼 日知己所无
谢谢版主提醒,那天也是没招了,发帖子之后的半天就要问到,太捉急,感谢讲解得这么详细

one car come one car go ,two car peng peng people die.
2014-10-15 08:29



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-437152-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.114058 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved