【Java】泛型（三）泛型生成Fibonacci斐波那契数列实例

一、问题

如何使用泛型生成斐波那契数列？
PS:斐波那契数列只初始值为：1，1，2，3，5，8...
前两个数相加之和等于第三个数，以此类推；求第n个数的值是多少；
算上这种方法，是第7种方法打印斐波那契数列，其他的方法可以参考我【这篇文章】

二、分析

package com.caliper.body.service;

import net.mindview.util.Generator;

/**
 * @author Auther
 * @title: Fibonacci
 * @projectName generatorSqlmapCustom
 * @description: TODO
 * @date 10/05/201909:48
 */
public class Fibonacci implements Generator {

    private int count = 0;


    /**
     * 实现Generator泛型类
     * @return Integer 下一个斐波那契数列的值
     */
    @Override
    public Integer next() {
        return fib(count++);
    }

    /**
     * 递归通项公式 第n项的值等于前两项值得和；
     * @param n 数列的第n个数字
     * @return int 第n个数的值
     */
    public int fib(int n){
        //前两项比较特殊，特殊处理
        if (n<2){
            return 1;
        }
        //一般情况，使用通项公式
        return fib(n-2) + fib(n-1);
    }

    /**
     * main 方法
     * @param args 命令行参数
     */
    public static void main(String[] args) {
        Fibonacci gen = new Fibonacci();
        for (int i = 0; i < 18; i++) {
            System.out.println(gen.next()+" ");
        }
    }
}

三、总结

例子比较简单，就不赘述了；

1.欢迎关注我的微信公众号：幕桥社区

在这里插入图片描述

2.CSDN博客：https://blog.csdn.net/River_Continent
3.知乎地址：https://www.zhihu.com/people/zhang-mu-ye-37-76/columns
4.地址：https://www.jianshu.com/u/02c0096cbfd3