题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
C++解法（只需要会for循环和数组即可）：
由于传入的只能是第几项的整数，所以思路就是在函数体里储存好斐波那契数列的各项，所以首先建立一个数组fibo[]（题目给定项数小于40），然后利用for循环给该数组进行赋值。所以接受到的整数即表示为在数组中对应的下标，直接在函数中返回fibo[n]，真正的入门题！
但是，这样子不具有可扩展性，而且随着数组增大，需要的空间更大。
