题目1122：吃糖果

// 与题目1205：N阶楼梯上楼问题是一样的题，只是问法不同而已。。。同为递推求解问题

#include

int F[21];
int main()
{
    F[1]=1;F[2]=2;
    for(int i=3;i<=20;i++) F[i]=F[i-1]+F[i-2];
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",F[n]);    
    }
    return 0;    
}