在上小学时,我们便会在数学试卷(答案)上看见一道规律题(的答案):
1, 1, 2, 3, 5, 8, 13, 21, 34, 55...
这就是斐波那契数列
规律很简单:前两个数均为1,从第三个数开始,当前数等于前两数之和。(有时可能第一个数为0)
初学oi,也必定会遇见一些诸如求斐波那契数列中第n个数一类的问题。
你是否因这种问题而困惑?Let me help you.


思路

这个n的范围通常不会太大,因此,我们只需筛出所有的斐波那契数,便可。


1.数组流筛法:

image
学过数组的oier都会吧。。。


2.非数组流筛法:

image
不耗空间,但麻烦。


好了,以上就是我所推荐的两种斐波那契数筛法,希望能对大家有所帮助。
See you again!

posted on 2024-10-03 20:59  3Done  阅读(7)  评论(0编辑  收藏  举报