description:
给 定 可 能 出 现 的 字 母 , 问 在 这 样 一 个 长 度 为 n 的 字 符 串 中 , 某 一 种 字 母 不 能 连 续 出 现 的 方 案 数 。 给定可能出现的字母,问在这样一个长度为n的字符串中,某一种字母不能连续出现的方案数。 给定可能出现的字母,问在这样一个长度为n的字符串中,某一种字母不能连续出现的方案数。
solution:
简 单 d p 简单dp 简单dp
设 d p [ i ] [ 1 / 0 ] 表 示 第 i 个 位 置 是 ( 1 ) 否 ( 0 ) 是 不 能 连 续 出 现 的 字 母 设dp[i][1/0]表示第i个位置是(1)否(0)是不能连续出现的字母 设dp[i][1/0]表示第i个位置是(1)否(0)是不能连续出现的字母
code:
#include<cstdio>
#define p 1000000007
using namespace std;
int dp[100005][2];
int main()
{
int n;
scanf("%d",&n);
dp[1][0]=1;
dp[1][1]=1;
for(int i=2;i<=n;i++)
{
dp[i][0]=(dp[i-1][0]+dp[i-1][1])%p;
dp[i][1]=dp[i-1][0];
}
printf("%d\n",(dp[n][0]+dp[n][1])%p);
return 0;
}