斐波那契数列C语言实现

斐波那契数列（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;
}