娱乐 【爱的算法挑战赛】没错，我也来复活发一个算法挑战的帖子

[AlGoRiThM]

你在和Kris每次打电话的时候，都会生成一个爱的密码。

你们约定了一种特殊的加密方式，第一和第二次通话的时候，你们的约定是1，从第三次开始，你们的约定由前两次的共同决定，是上两次的约定之和。

例如，第三次是2，第四次是3，第五次是5，第六次是8.

你们下一次见面的时候，你们之间需要彼此交换你们之间通话所有约定的和，从而确定你们没有出轨

请告诉我一个简单的方法去计算这个约定的和，让Kris能开开心心的生活吧！

[mengjing]

我连三角关系都弄不明白..你竟让我研究这些??

[凤凰寺羽悠]

注意到斐波那契数列的通项公式为

又注意到斐波那契数列的求和公式为

易得约定的和为

[tetrohedro]

四面体终于遇到了一个自己也会做的算法挑战～

定义第n项为X_n，可以得到以下关系

所以可以得到

所以只要不断做矩阵乘法，就可以快速得到答案的说～