实验吧 斐波那契数列

斐波那契数列

 

题目描述：

数列A满足An = An-1 + An-2 + An-3, n >= 3 
编写程序，输入A0, A1 和 A2的值1 1 1时, 计算A99的高八位。
key格式：CTF{}

 

题目链接：http://www.shiyanbar.com/ctf/1872

 

解题思路：

 

这题完全可以按照题目描述写出正常逻辑，可能还有更高深的解法，我只提供我的思路。

 

生成一个100位的数组，利用A[n]的方式循环赋值，不断利用前面的数来做加法，最后取A[99]就可以了。

 

A = []

for x in range(0,100):

       A.append(x)

A[0]=A[1]=A[2]=1

for n in range(3,100):

       A[n] = A[n-1] + A[n-2] + A[n-3]

print(A[99])

 

 

配上格式提交就ok了