题解 | #杨辉三角的变形#

归纳假设

#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    if(n==1||n==2)
    printf("-1");
    else if(n%2==1)
    printf("2");
    else if(n%4==0)
    printf("3");
    else if(n%4==2)
    printf("4");//归纳假设
    

    return 0;
}