斐波那契数列

#include<iostream>
using namespace std;
//Filbonacci斐波那契数列求第n项
//斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）
//以兔子繁殖为例子而引入，故又称为“兔子数列”，
//指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：
//F(0) = 0，F(1) = 1, F(n) = F(n - 1) + F(n - 2)（n ≥ 2，n ∈ N * ）
int Filbonacci(int n)
{
	if (n <= 2)
		return 1;
	return Filbonacci(n - 1) + Filbonacci(n - 2);
}
int main()
{
	int n = 0;
	cin >> n;
	cout << Filbonacci(n) << endl;
	return 0;
}