the Fibonacci Sequance

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

---

思路

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

---

1.数组流筛法:

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

---

2.非数组流筛法：

不耗空间，但麻烦。

---

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