计算Fibonacci数列

上机内容：用动态分配空间的方法计算Fibonacci数列的前30项并存储到动态分配的空间中

上机目的：学习Fibonacci数列算法

我的程序：

#include<iostream>
using namespace std;
void main()
{
	int *p=new int[30];
	*p=1;
	*(p+1)=1;
	cout<<*p<<"\t"<<*(p+1)<<"\t";
	p=p+2;
	for(int i=3;i<=30;i++)
	{
		*p=*(p-1)+*(p-2);
		cout<<*p<<"\t";
		if(i%5==0)
			cout<<endl;
		p++;
	}
	
}

运行结果：

体会总结：

说实话很久很久都没有编程了，感觉就像没有学过一样，全部还给老师了。编程需要天天去编，需要琢磨，浪费时间还不如多编程。

因为写完一个程序以及调试完是一件非常开心的事情。

这个虽是学过，但是现在觉得陌生了。这个是用循环实现的，还可以使用递归的方法实现。