蛋糕？兔子？什么意思？

LS自己慢慢研究吧-,-

看看第二题，是名名的妈妈带回巧克力的那道题。它的结果与斐波那契定理是一样的，这是为什么呢？

有点像dp，但是不是。。c[i,j]=∑c[i-k,j-1],1<=k<=2这个是中学提供

非常错误-,-.....等我改好再给答案-,-

我晕乎-,-发LZ怎么发成LS了...完了...彻底进入衰老期-,-

#include<cstdio>
int ans(int n)
{
    int c[101][101]={0};
    for(int i=1;i<=n;++i) c[i][i]=1;
         c[2][1]=1;
    for(int i=3;i<=n;++i)
     for(int j=1;j<i;++j)
       c[i][j]=c[i-1][j-1]+c[i-2][j-1];
    int ret=0;
    for(int i=1;i<=n;++i) ret+=c[n][i];
    return ret;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
        printf("%d\n",ans(n));
    return 0;
}

上面是我的解法...不过已经看出来了...和斐波拉契的形式很像..我想优化后的结果就是斐波拉契的形式..-,-
广陵给出了斐波拉契的做法，明显比我的快,但是却没有给出证明...

我记得有个题目是这样的：有个N阶楼梯，每次可上一阶或两阶。问总共有多少种上法？
两题其实是一样的。显然第N阶有两种情况，即从第 N-1阶上一阶或从第 N-2阶上两阶。
所以 f(n) = f(n-1) + f(n-2)。

经过你这么一解释，完全明白了。谢谢。

无奈了～这都～～