2.6基本算法之动态规划 之吃糖果

#include <bits/stdc++.h>
using namespace std;
int fun(int n){
    if(n==1) return 1;
    if(n==2) return 2;
    if(n==3) return 3;
    if(n>=4) return fun(n-1) + fun(n-2); 
}
int main(){ 
    int n;
    scanf("%d",&n);
    printf("%d",fun(n));
    return 0;
}