今天，我参加了信息学特长班培训。

今天教的是一维数组。

题目里有一道斐波那契数列，要求用数组解，可是……

#include<bits/strongc++.h>
using namespace std;
unsigned long long fibonacci(int n)
{
	if(n==0)
	{
		return 0;
	}
	else if(n==1)
	{
		return 1;
	}
	else
	{
		return (fibonacci(n-1)+fibonacci(n-2));
	}
}
int main()
{
	int m;
	cin>>m;
	cout<<"fibonacci("<<m<<")="<<fibonacci(m)<<endl;
	return 0;
}

我用了递归算法，这似乎可以，但不扣题，也有点慢。