小松鼠吃瓜子，一口可以吃一个，两个，三个，请问有多少中方式吃完八颗瓜子？

 这个是一道58的笔试题，和跳台阶问题类似，那么先讲一下跳台阶吧

   

    那么同样的道理哈，当我在添加个3的时候，我们可以用下表表示

 

那么数学表达式就出来了

   f（1）=1；

   f（2）=2；

   f（3）=4：

   ..........

   f（n）=f（n-1）+f（n-2）+f（n-3）：

 故f（8）=81；

也可以用

int f(int n)
{
  if(n==1)
    return 1；
   else if（n==2）
    return 2；
    esle if（n==3）
    return  4；
    return f（n-1）+f（n-2)+f(n-3);    
}

用java代码实现：