1159：斐波那契数列

【题目描述】
用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

【输入】
一个正整数n,表示第n项。

【输出】
第n项是多少。

【输入样例】
3
【输出样例】
1

---

【源代码】

#include <iostream>
using namespace std;

int Fibo(int a)
{
	if ((a == 2) || (a == 3))
	{
		return 1;
	}
	else if (a == 1)
	{
		return 0;
	}
	else
	{
		return (Fibo(a - 1) + Fibo(a - 2));  //f(n) = f(n-1) + f(n-2)
	}
}

int main()
{
	int n;
	cin >> n;
	cout << Fibo(n) << endl;
}