吃糖果算法题

[标题说明]。[标题说明标题说明

明明的妈妈出差回来，给明明带来了一盒又好吃又漂亮的巧克力(盒内共有 N 一块巧克力棒。一块巧克力。一块巧克力。0<N<20)。妈妈告诉尼娜，她每天可以吃一到两块巧克力。假设奶奶每天都吃巧克力，问奶奶有多少种不同的选择可以吃完巧克力。例如，如果N=1该公司的名字是1吃它的天数，吃它的总天数1一种程序；如果一种程序；如果一种解决方案；如果一种场景；如果N=2名字可以是名字。1天吃1块，第2天吃1块，也是第一块，或者第一块，也是第一块，也是第一块1天吃2块，共有2一种程序；如果一种程序；如果一种解决方案；如果一种场景；如果N=3该公司的名字是1天可以吃1块，剩2块，也是第一块，或者第一块，也是第一块，也是第一块1天吃2块剩1块，因此名称合计2+1=3一种程序；如果一种程序；如果一种解决方案；如果一种场景；如果N=4名字可以是名字。1天吃1块，剩3块，也是第一块，或者第一块，也是第一块，也是第一块1天吃2块，剩2块，共有3+2=5以下是选项。现在给出N如果你想找出吃巧克力的著名程序的数量，那就写一个程序来找出吃巧克力的著名程序的数量。

【输入】

输入只有1行，即整数N。

【输出】

输出只有1行数，即著名名称吃巧克力的程序的数量。

[输入样本[样本输入]。[输入样本]。

4

[样本输出]。[样本输出

5

[解决方案]。[解决方案]。[解决方案]。[解决方案]。

这个问题完全是一个很大的水问题( 但是我第一次提交的时候，我只收到了，但是我的第一次提交只是，我第一次提交的时候，我只有80分 ）

事实上，不难发现，节目的数量是前两个节目的和，例如N=3时的节目数量3，N=1和N=2中的节目数与中的节目数1和2，N=3方案的数量是方案的数量是选项的数量是解决方案的数量是1+2=3

80分代码

1 #include 2 using namespace std; 3 int n, cnt; 4 int main() 5 { 6 cin>>n; 7 if (n == 1) cout<<"1"<<endl; 8 else if (n == 2) cout<<"2"<<endl; 9 int a=1, b=2; 10 for (int i=3; i<=n; i++){ 11 cnt=a+b; 12 a=b; 13 b=cnt; 14 } 15 cout<<cnt<<endl; 16 }

发现只有80记分后，我改变了方法，但想法仍然是一样的

100子码如下，子码如下，子码如下

1 #include 2 using namespace std; 3 int main() 4 { 5 int n; 6 long long num[30]; 7 num[1]=1; 8 num[2]=2; 9 cin>>n; 10 for (int i=3; i<20; i++){ 11 num[i]=num[i-1]+num[i-2]; 12 } 13 cout<<num[n]<<endl; 14 }

转载于:https://www.cnblogs.com/Alan-Anders/p/10884676.html