博弈合集

#include  "stdio.h"
#include  "iostream"
#include <string.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll f[1010];
int main()
{
    f[0]=0;
    f[1]=2;
    f[2]=3;
    f[3]=5;
    ll flag=1;/*小乐乐必胜*/
    for(ll i=4;i<=20;i++){
        f[i]=f[i-1]+f[i-2];
    }
    ll n;
    cin>>n;
    for(ll i=0;i<=20;i++){
        if(f[i]==n){
            flag=0;
        }
    }
    if(flag)
        cout<<"Small"<<endl;
    else
        cout<<"Big"<<endl;
    return 0;
}