前言：
今天大家对“c语言 兔子繁衍问题”大概比较珍视，朋友们都想要分析一些“c语言 兔子繁衍问题”的相关知识。那么小编同时在网摘上网罗了一些对于“c语言 兔子繁衍问题””的相关内容，希望我们能喜欢，兄弟们一起来了解一下吧！时间限制: 1 Sec 内存限制: 128 MB
题目描述
已知一对兔子，每个月生一对小兔。新生的小兔子过一个月后又可以生一对小兔子。即兔子的对数是：第一个月1对， 第二个月2对，第三个月3对，第四个月5对。假设兔子不死，问第N个月有多少对活着的兔子。
输入
输入一个月份（N<=20)
输出
输出第N个月有多少兔子
样例输入 Copy
4
样例输出 Copy
5
答案在下方
答案：
#include<bits/stdc++.h>using namespace std;int m[100000];int dfs(int n){ if(n==1) return 1; else if(n==2) return 2; if(m[n]==0) m[n]=dfs(n-1)+dfs(n-2); return m[n];}int main(){ int n; cin>>n; cout<<dfs(n); return 0;} 版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #c语言 兔子繁衍问题 #c语言兔子繁殖问题详解
