黑马程序员技术交流社区

标题: 求斐波那契数列第n项 [打印本页]

---

作者: xingzjx    时间: 2015-3-9 19:40
标题: 求斐波那契数列第n项
黑马测试基础题


package com.itheima;

/**
* 第4题：求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
*
* @author xingzjx
*
*/
public class Test4 {

        public static void main(String[] args) {
                printFibonac(30);
        }

        /**
         * 定义一个斐波那契数列，得到数列的第n个值
         *
         * @param n ：表示数列的序号
         * @return
         */
        public static int fibonac(int n) {
                if (n == 1 || n == 2) {
                        return 1;
                } else {
                        return fibonac(n - 1) + fibonac(n - 2);
                }
        }

        /**
         * 打印裴波那契立数列前n项
         *
         * @param n:表示数列的序号
         */
        public static void printFibonac(int n) {
                for (int i = 1; i < n; i++) {
                        System.out.println("-------------->" + fibonac(i));
                }
        }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2