C++解法（只需要会for循环和数组即可）：
由于传入的只能是第几项的整数，所以思路就是在函数体里储存好斐波那契数列的各项，所以首先建立一个数组fibo[]（题目给定项数小于40），然后利用for循环给该数组进行赋值。所以接受到的整数即表示为在数组中对应的下标，直接在函数中返回fibo[n]，真正的入门题！

但是，这样子不具有可扩展性，而且随着数组增大，需要的空间更大。