15.3 泛型接口_Fabonacci

最新推荐文章于 2021-06-17 11:23:09 发布

乌鲁木齐001号程序员

最新推荐文章于 2021-06-17 11:23:09 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_33669968/article/details/88890186

本文介绍了一个使用Java实现的斐波那契数列生成器，包括一个生成器接口和两个具体实现类：一个基本的Fibonacci类，另一个是可迭代的IterableFibonacci类。通过这些类，可以方便地生成并打印斐波那契数列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public interface Generator<T> {

    T next();

}

public class Fibonacci implements Generator<Integer> {

    private int count = 0;

    private int fab(int n) {
        if (n < 2)
            return 1;
        return fab(n - 2) + fab(n - 1);
    }

    @Override
    public Integer next() {
        return fab(count++);
    }

    public static void main(String[] args) {
        Fibonacci fibonacci = new Fibonacci();
        for (int i = 0; i < 18; i++)
            System.out.print(fibonacci.next() + " ");
    }

}

输出

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584

public class IterableFibonacci extends Fibonacci implements Iterable<Integer>{

    private int n;

    public IterableFibonacci(int count) {
        this.n = count;
    }

    @Override
    public Iterator<Integer> iterator() {

        return new Iterator<Integer>() {

            @Override
            public boolean hasNext() {
                return n > 0;
            }

            @Override
            public Integer next() {
                n--;
                return IterableFibonacci.this.next();
            }

        };

    }

    public static void main(String[] args) {
        for(int i : new IterableFibonacci(18))
            System.out.print(i + " ");
    }
}

输出