【水题】 动态规划 NOI 1944:吃糖果

太简单了。。。点击打开链接

N块巧克力,每天吃1or2个,求方案数

#include<iostream>
using namespace std;
int main()
{
int n,i;
cin>>n;
int dp[21];dp[1]=1;dp[2]=2;
for (i=3;i<=n;i++)
dp[i]=dp[i-1]+dp[i-2];
cout<<dp[n];
return 0;
}

猜你喜欢

转载自blog.csdn.net/always_ease/article/details/80511114
今日推荐