菲波那切数列（c++）

菲波那切数列（c++）

菲波那切数列：

#include
using namespace std;
#include
class mathline
{
public:
//确定递推式
	int p(int N)
	{
		if (N <= 1)
			return N;
		vectordp(N + 1);//dp数组的空间为N+1
		//dp数组的初始化
		dp[0] = 0;
		dp[1] = 1;
		for (int i = 2; i <= N; i++)
		{
			//dp数组的递推公式
			dp[i] = dp[i - 1] + dp[i - 2];//遍历顺序的确定，从前往后
		}
		for (int i = 0; i <= N; i++)
		{
			cout << dp.at(i) << " ";
		}
		cout << endl;
		return dp[N];
	}
};
int main()
{
	mathline w;
	w.p(20);
	system("pause");
	return 0;
}