递推递归专题 E 养兔子
来源:互联网 发布:盘古网络面试 编辑:程序博客网 时间:2024/05/01 17:45
1、简单描述
一开始有一对兔子,一对成熟兔子每天生下一对兔子,幼兔经过一天成熟。求n天兔子的总数。
2,、思路
主要是找出递推公式,兔子的总数=前一天兔子数+新幼兔数,f(n)=f(n-1)+f(n-2),f(n-2)是前两天生下的小兔子长大后产的幼兔。
#include <iostream>using namespace std;int main(){ int n; long long int f[100]; while(cin>>n) { if(n==0)break; f[1]=1; f[2]=2; for(int i=3;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } cout<<f[n]<<endl; } return 0;}
0 0
- 递推递归专题 E 养兔子
- 递推递归练习 E 养兔子
- 递推递归练习E养兔子
- 递归递推E-养兔子
- 递推递归-E-养兔子
- 递推递归--E养兔子
- ACM-递归递推练习E-养兔子
- 递归与递推——A(母牛的故事),E(养兔子),K
- 递归递推之养兔子
- 递归递推 E
- 递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
- 养兔子 递推
- 递推递归专题总结
- 递推递归专题总结
- 递推递归专题总结
- 递推递归练习 E
- 递推递归练习E
- 递推递归练习E
- 左边div固定宽度,右边div自适应填充
- stl::copy
- HG8240电信光猫禁用TR069之修改配置法
- 基于bootstrap的后台分页
- elasticsearch和logstash和kibana
- 递推递归专题 E 养兔子
- C语言实现动态顺序表
- (集合)HashMapDemo1
- 安卓.9.png格式切图新手常见错误
- 装饰模式
- Ackerman函数
- debian8 修改系统时间
- (集合)HashMapDemo2
- [Android四大组件] ContentProvider 内容提供器