자바 코드는 피보나치 수를 달성하기 위해

 

피보나치 수

바이두 백과 사전

 

코드 보여줍니다

알고리즘의 효율성 예제의 두 종류

 

　　연산 결과, 다른 알고리즘 같은 결과 는 큰 차이를 갖는 코드의 작동 효율. 좋은 알고리즘, 프로그램은 크게의 운영 효율성을 향상하도록 할 수 있습니다 ~

복사 지역 번호

package com.cyb;
/**
 * 斐波那契数列:后一个数等于前两个数之和 0 1 1 2 3 5 8 13 21.....
 * @author chenyanbin
 *
 */
public class Main {
    /*
     * 递归方式
     */
    public static int fib1(int n) {
        if (n <= 1)
            return n;
        return fib1(n - 1) + fib1(n - 2);
    }
    /*
     * 优化后算法
     */
    public static int fib2(int n) {
        if (n <= 1) //第一个、第二个数，返回本身
            return n;
        int first = 0;
        int second = 1;
        while (n-- > 1) {
            second += first; // 第三个数=第一个数+第二个数
            first = second - first;
        }
        return second;
    }
    public static void main(String[] args) {
        Long begin = System.currentTimeMillis();
        System.out.println(fib1(40));
        Long end = System.currentTimeMillis();
        System.out.println("递归算法；开始时间:" + begin + ";结束时间:" + end + ";耗时:" + (end - begin));
        //-------------
        Long begin2 = System.currentTimeMillis();
        System.out.println(fib2(40));
        Long end2 = System.currentTimeMillis();
        System.out.println("优化后算法；开始时间:" + begin2 + ";结束时间:" + end2 + ";耗时:" + (end2 - begin2));
    }
}