分糖果（楼梯问题）

第四题：分糖果（实际上就是楼梯问题：斐波拉契）

1.题目

宝宝们一起抢N个糖果（N<=10），手快的宝宝可以抢到2个 糖果，手慢的只能抢到一个糖果。统计糖果可以多少种方式 被瓜分。

2.要点分析

这个题目表面上是分糖果，实际上就是斐波拉契数列的应用，也跟之前做过的爬楼梯的情景类似，反正摸清楚规律，不是2，就是1，

满足斐波拉契数列，自然可以想到规律，然后用代码实现就可以。

糖果数：1 2 3 4 5

种类数：1 2 3 5 8 （斐波拉契）

3.代码

#include<iostream>
using namespace std;
int main( )
{
    int N;
    cin>>N;
    if(N==1||N==2)
    {
        cout<<N<<endl;

    }
    if(N>=3)
    {
        int a1=1;
        int a2=2;
        for(int i=3;i<=N;i++)
        {
            int t=a2;
            a2=a1+a2;
            a1=t;
        }
        cout<< a2<<endl;
    }
    return 0;
}