题解 | #求斐波那契（Fibonacci）数列的第 n 项#Erlang实现前后关系
求斐波那契（Fibonacci）数列的第 n 项
http://www.nowcoder.com/questionTerminal/fc2815c6222a4684afb0b5b70f33c320
解题思路
实现题目的前后关系即可
代码
-spec fib(N :: integer()) -> integer().
fib(N) ->
do_fib(2, #{0 => 0, 1 => 1}, N).
do_fib(Index, Map, N) when Index =< N ->
Val = maps:get(Index - 1, Map) + maps:get(Index - 2, Map),
do_fib(Index + 1, Map#{Index => Val}, N);
do_fib(_, Map, N) ->
maps:get(N, Map).
