Fibonacci(斐波那契数列)

转载请注明出处:http://blog.csdn.net/huaiyiheyuan/article/details/53885852

一、介绍

在数学上，费波那契数列是以递归的方法来定义：

{\displaystyle F_{0}=0} F_{0}=0

{\displaystyle F_{1}=1} F_{1}=1

{\displaystyle F_{n}=F_{n-1}+F_{n-2}} F_{n}=F_{{n-1}}+F_{{n-2}}（n≧2）

用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）

特别指出：0不是第一项，而是第零项。

https://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97

二、代码

/**
* Created by Jon on 2016/5/27.
* 15.3泛型接口
*/
public interface Generator<T> {
T next();
}

/**
* Created by Administrator on 2016/12/26.
* 费波那契数列
*/
public class Fibonacci implements Generator<Integer> {
private int count = 0;

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

private int fib(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
}
return fib(n - 2) + fib(n - 1);
}
}

Fibonacci fbn = new Fibonacci();
for (int i = 0; i < 5; i++) {
System.out.println(fbn.next());
}