再加上每一次挪动后，跟着还要运算100次才气获得an的统统项，也就是说要把全数挪动体例下的an一一列举出来，你需求经行100000000000次运算！
那么题目就来了，究竟该如何挪动数字串呢？
第二问，取杨辉三角的前100横作为模型，要求以特定规律高低挪动模型中的肆意列数字串，在挪动后构成的新模型中，再取前100行数字之和构成新的数列an项中，使an的集合具有最多的斐波那契数。
张伟一向挪动到20列，全都合适！
当然，小门生只能做出简朴的杨辉三角，像是要求第2019项数字之和，这类靠纯推算，那就是算到死都算不出来的！
3、求an的表达式。
左方职员在抓耳挠腮；
f(2)=C(1,0)=1。
第二小问，搞定！
张伟先把an的前十列举出来：1、1、2、3、5、8、13、21、34、55.
1-5-10-10-5-1
只能用杨辉三角的乞降公式：第n行数字和为2n-1。
火线职员在抓耳......不对啊！
1、求第2019行数字之和；
中国残剩定理？用在这一题面前，倒是显得挺残剩的；
张伟抓着脑袋，感受有点无从动手。
又见路过――不管张伟信不信，归正刘做事本身是信了......
1-1
再遵循假定的an值来挪动数字串：a1=1，不消挪动；a2=1，第2列要往下挪动1格；a3=2，第3列要往下挪动2格；a4=3，第4列要往下挪动3格......
不信归去翻翻小时候的寒暑假功课，内里必然就有关于杨辉三角的思虑题，普通都是察看数字摆列规律，要求推算出三角里的某一个数字。
看看时候，8：46，才用了不到一个小时！再看看隔壁摆布的考生，还是都对着空空如也的卷子抓耳挠腮在！
f(3)=C(2,0)+C(1,1)=1+1=2。
张伟遵循这类规律，持续往下挪动尝试着：
第二问找到精确的规律，第三问在第二问的根本上，根基就属于送分题了：
一百列数字串，挑选肆意肆意高低挪动，这两个“肆意”一组合，特么得有上亿种挪动计划啊！
......
f(5)=C(4,0)+C(3,1)+C(2,2)=1+3+1=5。
f(6)=C(5,0)+C(4,1)+C(3,2)=1+4+3=8。
1
第8列、第9列、第10列......
张伟猛地一转头，又看到了明天那位大叔！
这个看起来像黑客帝国里电脑代码的东西，就是杨辉三角，也被称作帕斯卡三角形。
刚挪动了三下，仿佛就有规律了！将每一列都往下挪动n-1格？
1-3-3-1
这是个题目......
张伟把统统他想获得的数论知识点，一一在脑筋内里过了一边：
1-2-1
F(7)=C(6,0)+C(5,1)+C(4,2)+C(3,3)=1+5+6+1=13。
前面顺着走如何都走不通，张伟此次决定要反着走尝尝，大胆假定，谨慎求证：先大胆的假定，an的集就是有斐波那契数列的前100项！
“没事理啊！”快半个小时畴昔了，张伟还是束手无策，“第一题就这么难，这是用心不让人活了？”