算法学习之剑指offer(c++)06--斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
代码思路:斐波那契数列的特点:第n项的值等于n-1项的值加n-2项的值(1,1,2,3,5,8...)

#include <iostream>
#include <vector>

using namespace std;

class Fibonacci
{
private:
	vector<int> arr;
	int res;
public:
	Fibonacci() : res(1) 
	{
		arr = { 1,1 };
	}
	int Struct_arr(int term)
	{
		if (term >= 2)
		{
			for (int i = 2; i < term; i++)
			{
				arr.resize(arr.size() + 1);
				arr[i] = arr[i - 1] + arr[i - 2];
				res = arr[i];
			}
		}
		return res;
	}
	void show_res()
	{
		cout << res << endl;
	}
};

int main()
{
	Fibonacci a;
	a.Struct_arr(1);
	a.show_res();
}