2130. 兔子繁殖问题

1000ms 256MB 简单 递归算法
题目描述
假定小兔子一个月就可以长成大兔子,而大兔子每个月就会生出一对小兔子。如果年初养了一对小兔子,问:到年底时将有多少对兔子?(假设兔子没有死亡而且严格按照上述规律长大与繁殖)此问题用递归处理。
输入格式
输出格式
到年底时将有多少对兔子?
样例 1
输入 (Input)
输出 (Output)
不提示
自测终端 stdin → stdout
输入 stdin
CtrlShiftEnter
输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字