题解 | #吃糖果#

#include <stdio.h>
int fun(int n)
{
    if(n==1)return 1;
    if(n==2)return 2;

    return fun(n-1)+fun(n-2);
}

int main() {
    int n;
    while (scanf("%d ", &n) != EOF) { // 注意 while 处理多个 case
        
        int k=fun(n);
        printf("%d",k);    
    }
    return 0;
}

可以利用递归解决问题，每次取一块糖果，或者取俩块糖果，直到取完所有糖果。