# 兔子问题 {{:趣题:cpp:fib.png?400|}} ## 题目描述 一对刚出生的雌雄兔子，假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子？ ## 输入 输入一个整数n。 ## 输出 输出相应的兔子数。 ## 参考代码 #include 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); } ## 知识拓展 ### 李永乐老师讲斐波那契数列 [[{}http://image.ails.top/%E6%A4%8D%E7%89%A9%E4%B8%AD%E9%9A%90%E8%97%8F%E7%9A%84%E6%95%B0%E5%AD%A6%E2%80%94%E2%80%94%20%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E6%98%AF%E4%BB%80%E4%B9%88%EF%BC%9F%E6%9D%8E%E6%B0%B8%E4%B9%90%E8%80%81%E5%B8%88%E8%AE%B2%E7%A5%9E%E5%A5%87%E7%9A%84%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%EF%BC%882018%E6%9C%80%E6%96%B0%EF%BC%89.mp4|视频]]