c++
这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?

#include<iostream>
using namespace std;//迭代
int main()
{int n, i;int a[45];a[1] = 1;a[2] = 1;cin >> n;for(i = 3; i < 45; i++){a[i] = a[i - 1] + a[i - 2];}cout << a[n] << endl;return 0;
}//递归(时间太长) long long k(long long n){if(n == 1)return 1;if(n == 2)return 1;return k(n - 1) + k(n - 2);
}
long long n;
int main(){cin >> n;cout << k(n) << endl << endl;return 0;
}

1055: 兔子繁殖问题 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。相关推荐

  1. c语言:编辑一个有趣的死循环程序并对其修改,仅仅是一个“=”号的差别

    死循环程序: 1 #include<stdio.h> int main() { int  i,arr[10]; for(i=0;i<=10;i++) { printf("你 ...

  2. ZZULIOJ 1055:兔子繁殖问题

    兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规 ...

  3. 醉林疯的OJ 1055: 兔子繁殖问题

    1055: 兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...

  4. 【ZZULIOJ】1055: 兔子繁殖问题

    ZZULIOJ题解 1055: 兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3 ...

  5. 1055: 兔子繁殖问题 ZZULIOJ

    1055: 兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...

  6. ZZULIOJ 1055兔子繁殖问题

    题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...

  7. zzulioj.1055 兔子繁殖问题

    1055: 兔子繁殖问题 时间限制: 1 Sec  内存限制: 128 MB 提交: 23697  解决: 14697 [状态] [讨论版] [提交] [命题人:admin] 题目描述 这是一个有趣的 ...

  8. zzulioj 1055: 兔子繁殖问题

    题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...

  9. 1055: 兔子繁殖问题

    题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...

最新文章

  1. 我发现了个Python黑魔法,执行任意代码都会自动念上一段「平安经」
  2. Java开发需掌握的常用Linux命令(持续更新)
  3. 厦门诺宝机器人_诺宝机器人编程软件
  4. [转] 新入社員の自己紹介
  5. ios 设备获取idfa_超4成用户选择升级iOS 14,35%苹果设备已无法获取IDFA
  6. springboot(2.2.4)配置druid的log4j2日志监控
  7. 2013-10-10
  8. java.util.Array中的方法
  9. Service Mesh 开源实现之 Istio 架构概览
  10. SSRF,以weblogic为案例
  11. 使用乱序标签来控制HTML的输出效果
  12. centos6.8安装httpd后无法访问
  13. hadoop jar
  14. 场景切换时清理缓存!!CCTextureCache、CCSpriteFrameCache、CCAnimationCache
  15. python连接mysql代码_Python连接MySQL及基本操作代码
  16. 如何创建属于自己的域名邮箱
  17. 计算机怎么放映文档,如何从Apple TV上的计算机播放视频文件
  18. 用VS2005打开方案出现“此安装不支持该项目类型
  19. ConstraintLayout2.x使用详解
  20. 网络上怎么赚钱?这3个赚钱方式目前最稳妥!

热门文章

  1. CSP CCF: 201909-3 字符画) (C++)
  2. 植物大战僵尸数据修改总结
  3. 数据仓库工程师面试题目(不定期更新)
  4. 8bit校准测试工具mtd-utils的移植和使用
  5. 劳动和社会保险统计与计算机应用,“劳动和社会保险统计与计算机应用”复习(6)...
  6. 文明重启哪个服务器最多,文明重启攻略 新手快速霸服技巧分享[多图]
  7. 《娱乐至死》读书笔记(part1)--深入一种文化的最有效途径是了解这种文化中用于会话的工具
  8. Server ran out of threads to serve requests. Consider raising the ThreadsPerChild setting
  9. Windows Media Player Network Sharing Service 启动失败
  10. 基于beego的高并发开源论坛框架Casnode