斐波那契数列总结
斐波那契数列是从0,1开始,后面每一项都是由前面两项相加得到。开头几项是0、1、1、2、3、5、8、13……。在OEIS中是A000045数列。需要注意的是斐波那契数列的第零项是0,第一项是1。本文将探讨总结斐波那契数列的相关问题。
递归定义如下:
$$
F_n =
\begin{cases}
0, & n = 0 \\
1, & n = 1 \\
F_{n-1} + F_{n-2} & n > 1
\end{cases}
$$
斐波那契数列是从0,1开始,后面每一项都是由前面两项相加得到。开头几项是0、1、1、2、3、5、8、13……。在OEIS中是A000045数列。需要注意的是斐波那契数列的第零项是0,第一项是1。本文将探讨总结斐波那契数列的相关问题。
递归定义如下:
第一次作为出题人参与一场算法竞赛,感受还是很不同的。相比与参赛者,少了一些紧张刺激新鲜感,当然也少了一些自闭。
比赛在SCUT CODE上举行,总体而言这个系统做的还是挺不错的,响应迅速,功能齐全。唯一要吐槽的就是题目竟然只能添加不能删除!添加比赛需要一些玄之又玄的操作。还有Special Judge也是非常难配置,还缺少了交互功能。第一场由于没有放特别简单的签到题导致大量选手爆0,导致第二场人数锐减。。。不过第二场比赛的题目最后经过调整还是简单了许多的。下面按难度总结一下这次比赛的题目,目前题目已经全部开放了,可以在题库中找到提交。
子序列:可以通过删除原序列中一些元素获得的序列。
子串:原序列中连续的一段。
子序列和子串的区别:子序列不需要连续,子串是连续的。如abcdef中acf是子序列,bcd是子串。显然子串都是子序列。