Z Courses

A Simple Web ClassRoom

用户工具

站点工具


趣题:cpp:兔子问题

兔子问题

题目描述

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

输入

输入一个整数n。

输出

输出相应的兔子数。

参考代码

snippet.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);
} 

知识拓展

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