BUU-CRYPTO2 密码学入门题：达芬奇密码

达芬奇密码(斐波那契数列)
题目：

达芬奇一直是一个有争议的画家，科学家。。。小明为了研究他，从网上找到了名画蒙娜丽莎，一天深夜，小明突然从蒙娜丽莎背后的天空中看到了一串神秘的数字。顺带告诉小明达芬奇家窗台上有一串数字是关键。小明千里迢迢找到了这串数字，请将这个送分题做出来，亲，包邮哦（答案是一串32位十进制数字）

达芬奇隐藏在蒙娜丽莎中的数字列:1 233 3 2584 1346269 144 5 196418 21 1597 610 377 10946 89 514229 987 8 55 6765 2178309 121393 317811 46368 4181 1 832040 2 28657 75025 34 13 17711
记录在达芬奇窗台口的神秘数字串:36968853882116725547342176952286

解题思路：

首先要注意到数字列共有32个数字，神秘字符串和答案一样是32位十进制数字，这三者之间必定存在一定联系。同时，熟悉斐波那契数列的同学会发现，数字列中的数字都来自斐波那契数列：

1，1，2，3，5，8，13，21，34，…

每一个数字列中的数字都会有一个对应的斐波那契数列项的下标，例如2对应第三项，8对应第六项

根据这个我们可以把数字列进行排序，同时对数字串进行对应位置的变换，就可以得到。

flag：

flag{37995588256861228614165223347687}