题解 | #吃糖果#

斐波那契数列

直接递推算出所有答案，每次查找输出即可

#include<iostream>
using namespace std;
long long ans[21];

void upstairs(int n){
   for(int i=0;i<=n;i++){
       long long x;
       if(i==0||i==1)x=1;
       else x=ans[i-1]+ans[i-2];
       ans[i]=x;
   }
}

int main(){
    int n;
    upstairs(20);
    while(scanf("%d",&n)!=EOF){
        printf("%lld\n",ans[n]);
    }
    return 0;
}