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

找规律，只需要找到第一个偶数的位置，不必求出具体的数。
因为各行第一个数是1，则第2个数必是奇偶交替出现。关键是偶数行，算出各行前4个数即可找出规律。

#include<stdio.h>

int main(){

    int n, position;
    scanf("%d", &n);
    if(n<3){
        position = -1;
    }
    //奇数
    else if(n%2 == 1){
        position = 2;
    }
    //被4整除的偶数
    else if(n%4 == 0){
        position = 3;
    }
    //不被4整除的偶数
    else{
        position = 4;
    }
    printf("%d\n", position);

    return 0;
}