2012-0060

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

从后往前交替放蓝球和红球就会得到一个公式：f(n)=f(n-1)+f(n-2)+...+f(n-m)+2^(n-m). ^再写一个f(n-1)=f(n-2)+f(n-3)+...+f(n-m)+f(n-m-1)+2^(n-m-1).
^两个式子两边对应相减然后再整理就可以得到：f(n)=2*f(n-1)-f(n-m-1)+2^(n-m-1)。

从后往前交替放蓝球和红球就会得到一个公式：f(n)=f(n-1)+f(n-2)+...+f(n-m)+2^(n-m). 再写一个f(n-1)=f(n-2)+f(n-3)+...+f(n-m)+f(n-m-1)+2^(n-m-1).

^{两个式子两边对应相减然后再整理就可以得到：f(n)=2*f(n-1)-f(n-m-1)+2}(n-m-1)。