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的代码:
在这里插入图片描述

原文地址:https://www.cnblogs.com/YenKoc/p/12780025.html