hdu 4639（dp[i]=dp[i-1]+dp[i-2]）

点击打开链接

题意：

给你一个字符串，串中的hehe可以有两个意思。

可以发现一个he有一个意思，2个he有2个，3个he有3个，4个he有5个，5个有8个，2>3>5>8，很显然出来了

#include"stdio.h"
#include"string.h"
#define N 5100
#define M 10007
int A[N];
void init()
{
	A[0]=1;
	A[1]=1;
	A[2]=2;
	A[3]=3;
	int i;
	for(i=4;i