问题标题: 酷町堂:4734 种树

0
0

0
已采纳
王子健
王子健
初级天翼
初级天翼

其实自己画一下就有了一定的思路,画图来模拟两个松树不放一起的方法,可以得出状态转移方程:f(n-1) + f(n-2)

用递归写好一些,边界是:

if(n==1) return 2;  if(n==2) return 3;

望采纳

 

我要回答