考研算法第43天：吃糖果 【递推，简单】

题目

AC代码

#include <iostream>
using namespace std;

int Count[100010];

int main(){
    int n;
    scanf("%d",&n);
    Count[0] = Count[1] = 1;
    for(int i=2;i<=n;i++){
        Count[i] = Count[i-1] + Count[i-2];
    }
    printf("%d",Count[n]);
    return 0;
}