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); }
%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