斐波那契数列的另一种实现

w15971597

于 2015-11-18 10:48:04 发布

阅读量379

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/w15971597/article/details/49903723

版权

Java 专栏收录该内容

5 篇文章

订阅专栏

最近在看Sedgewick的算法，在课后习题中发现了一种新的斐波那契数列数列求法，很简洁

import edu.princeton.cs.algs4.StdOut;


public class Main
{
    public static void main(String[] args) {
        int f = 0;
        int g = 1;
        for (int i = 0; i <= 15; i++)
        {
            StdOut.print(f);
            StdOut.print(" ");
            StdOut.println(g);
            f = f + g;
            g = f - g;
        }
    }
}