一、问题
如何使用泛型生成斐波那契数列？
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<Integer> {
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
