HDU2047

在这里插入图片描述
不多bb，直接开冲，
1.首先从n个开始分析
有两种情况：
第一种情况（非o的）：那么n最后可以填e或者f，那么2f(n-1)
第二种情况 （o的）：那么n-1只能填e或f了，那么2f(n-2);
得出我们的递归公式
f(n)=2f(n-2)+2f(n-1)；

贴上ac的代码：
在这里插入图片描述

posted @ 2019-09-20 15:26  YenKoc  阅读(145)  评论(0)  编辑  收藏  举报