时间限制: 1000 ms 内存限制: 65536 KB
提交数: 1638 通过数: 1257
【题目描述】
名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0
【输入】
输入只有1行,即整数N。
【输出】
输出只有1行,即名名吃巧克力的方案数。
【输入样例】
4
【输出样例】
5
【来源】
No
【代码】
#include <iostream>
using namespace std;
int main()
{
int n;
int f[21];
f[1]=1;
f[2]=2;
cin>>n;
for(int i=3;i<20;i++)
{
f[i]=f[i-1]+f[i-2];
}
cout<<f[n];
return 0;
}
【解题思路】
这道题很简单,同样是要找规律来做。