fog jumps the ladder, 1,2,3

n_fibonacci.erl

-module(n_fibonacci).
-export([f/1]).

f(N) ->
   fib(0,0,1,N).

fib(_, _, S, 0) -> S;

fib(S1, S2, S3, T) ->
   fib(S2, S3, S1 + S2 + S3 ,T-1).
   
   
%% 青蛙跳阶梯的例子， 实际就是3阶的斐波那契数列。 采用尾递归的方式， 效率更高， 不会爆栈