斐波那契数

/*
 * 思路：
 * 使用Java Stream计算斐波那契数列。
 * 利用Stream.iterate生成斐波那契数列，并且在每次计算后取模1000000007。
 */
import java.util.stream.Stream;

public class Solution {
    public int fib(int n) {
        int MOD = 1000000007;
        return Stream.iterate(new int[]{0, 1}, f -> new int[]{f[1], (f[0] + f[1]) % MOD})
                     .limit(n + 1)
                     .map(f -> f[0])
                     .reduce((a, b) -> b)
                     .orElse(0);
    }
}