每周一算——第三题

原创
2016/10/21 18:46
阅读数 3

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)

public class ArithmeticTwo {
    public static void main(String[] args) {
        /**
         *  1	2	3	4	5	6	7	8	9
         *  2	2	4	6	8	12	18	26	38
         */
        //1,1,2,3,5,8,13,21.
        int i=0;
        for(i=1;i<=8;i++){
            System.out.println("----------------------第"+i+"次开始---------------");
            System.out.println("最终结果"+f(i));
            System.out.println("----------------------第"+i+"次结束---------------");
        }
    }
    public static int f(int x){
        System.out.println("调用测试X="+x);
        if(x==1 || x==2){
            System.out.println("返回结果"+1);
            return 1;
        }else{
            int a = f(x-1);
            int b = f(x-2);
            System.out.println("a==="+a+"   b==="+b);
            return a+b;
        }
    }

 

展开阅读全文
打赏
0
0 收藏
分享
加载中
张舒歌博主
看了半天才明白这个内部方法调用的逻辑,值得看下。
2016/10/21 18:47
回复
举报
更多评论
打赏
1 评论
0 收藏
0
分享
返回顶部
顶部