斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda 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*）

題目：

第一年將一對嬰兒兔子放在荒島上，兩年後（第三年）生一對兔子，接下來可以每年生一對兔子。新生的兔子可以在兩年後生一對兔子。

問第y年島上兔子的數量。

程式：

#include<iostream>
using namespace std;
int f(int y)
{
	if (y == 1 || y == 2)
		return 2;
	else
		return f(y - 1) + f(y - 2);
}
int main()
{
	int  y, n = 0;
	cin >> y;
	n = f(y);
	cout << n;
}