【100题】斐波那契数列

//斐波那契数列
#include <iostream>
using namespace std;

//方法1：递归：该方法有很多重复计算，并且随着n的增加，重复计算的量会成指数级增长。
//效率极其低下。
long long Fibonacci(unsigned int n)
{
	int a[2] = {0,1};
	if(n<2)
	{
		return a[n];
	}
	return Fibonacci(n-1)+Fibonacci(n-2);
}

void main()
{
	cout << Fibonacci(7) <<endl;
}