题解++

http://www.xmoj.com.cn/p/58

↑题目传送门

1、阅读题目

输入一个整数n（n>=2 & n<= 45）

求出一个斐波那契数列的前n项。

2、What is 斐波那契数列？

斐波那契数列（Fibonacci sequence），又称[黄金分割]数列，因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义： *F (0)=0， F (1)=1, F (n)= F (n - 1)+ F (n - 2)（ *n * ≥ 2， n * ∈ N）*在现代物理、准[晶体结构]、化学等领域，斐波纳契数列都有直接的应用。（form：百度百科）

3、开始头脑风暴

看到这道题，本人的第一想法就是——打表。

这道题的数据范围非常的小 没错，打表应该是这道题最最简单（没有之一）的做法了。 好哒，废话不多说，直接开打：

int a[50] = {1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040, 1346269, 2178309, 3524578, 5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,1134903170}

温馨提示：表都有了，自己上手尝试一下？

完结撒花🎉️