华为机试：杨辉三角的变形

一、题目：

 

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

输入n(n <= 1000000000)

本题有多组输入数据，输入到文件末尾，请使用while(cin>>)等方式读入

输入描述：

输入一个int整数

输出描述：

输出返回的int值

二、输入输出示例：

三、思路：

 可以将三角中的数据全部左对齐找规律，并存入vector容器中，每行的第一个元素都是1，先插入前三行元素，然后，从第4行开始，每行的第一个元素都是1，第二和元素都是前一行的前两个元素之和，第三个元素到此行的倒数第二个元素（不包括倒数第二个元素）都是上一行连续三个元素之和，此行最后两个元素和此行的前两个元素相同。每行的第一个元素的在vector容器中的下标等于前面所有行数