A Simple Web Classroom
一对刚出生的雌雄兔子,假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子?
输入一个整数n。
输出相应的兔子数。
#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); }
视频