Z Courses

这是本文档旧的修订版！

---

# 兔子问题

## 题目描述

一对刚出生的雌雄兔子，假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子？

## 输入

输入一个整数n。

## 输出

输出相应的兔子数。

## 参考代码

```cpp #include <iostream> using namespace std; int rb(int n){

if(n==1 || n==2)
	return 1;
else
	return rb(n-1)+rb(n-2);

}

int main(){

int n;
cin >> n;
cout << rb(n);

} ```

## 知识拓展

### 李永乐老师讲斐波那契数列