zzulioj 1055: 兔子繁殖问题
题目描述
这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?
输入
输入月数n(1<=n<=44)。
输出
输出第n个月有多少对兔子。
样例输入
3
样例输出
2
提示
本题是一个经典的递推入门题目:
用f(n)表示第n个月的兔子数目,则:
f(n) = f(n-1) + 本月新生兔子数
而,本月新生兔子数 = f(n-2) (因为上上个月已存在的每只兔子,本月都会新生一只兔子)
所以,f(n) = f(n-1) + f(n-2)
这就是著名的fabinacci数列,后一项等于前两项的和: 1 1 2 3 5 8…
#include<stdio.h>
int main (void)
{int a,b,n,i,c;
scanf("%d",&n);
a=1;
b=1;
for(i=3;i<=n;i++)
{c=a+b;
a=b;
b=c;
}
printf("%d",c);
return 0;
}
zzulioj 1055: 兔子繁殖问题相关推荐
- zzulioj.1055 兔子繁殖问题
1055: 兔子繁殖问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 23697 解决: 14697 [状态] [讨论版] [提交] [命题人:admin] 题目描述 这是一个有趣的 ...
- ZZULIOJ 1055:兔子繁殖问题
兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规 ...
- ZZULIOJ 1055 兔子繁殖问题(C++)
兔子数列问题 斐波那契数列,又称黄金分割数列,以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.-- 为什么f(n)=f( ...
- ZZULIOJ 1055兔子繁殖问题
题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...
- 【ZZULIOJ】1055: 兔子繁殖问题
ZZULIOJ题解 1055: 兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3 ...
- 1055: 兔子繁殖问题 ZZULIOJ
1055: 兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
- 醉林疯的OJ 1055: 兔子繁殖问题
1055: 兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
- 1055: 兔子繁殖问题 Python
1055: 兔子繁殖问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 30740 解决: 19451 [状态] [讨论版] [提交] [命题人:admin] 题目描述 这是一个有趣的古典 ...
- 1055: 兔子繁殖问题 C语言
1055: 兔子繁殖问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 30740 解决: 19451 [状态] [讨论版] [提交] [命题人:admin] 题目描述 这是一个有趣的古典 ...
最新文章
- 2012年度IT博客大赛【星光评委】申请说明
- 嵌入式科普:基本概念,设计流程,开发特点,如何学习
- UIBezierPath
- jsp放在web-inf下的注意事项
- HP的“高端”磁带库!
- Educational Codeforces Round 62(CF1140)
- php开启filtervar_PHP如何使用filter_var()函数?(代码示例)
- c#语言asp.net实现treeview控件读数据库动态生成树的代码
- bzoj 4551: [Tjoi2016Heoi2016]树
- 重写系统黑色的TabBar
- PostgreSQL 之 CREATE FUNCTION
- 星号密码查看 android,侠客密码查看器怎么查看已输入的星号密码
- 怎么用matlab幅频特性曲线怎么模拟,幅频特性曲线的MATLAB模拟
- Java 经纬度计算两个点的之间的距离工具类
- 关于打印机驱动无法装载的问题
- word07 去掉标题前的黑点
- C++ 游戏服务器开发有什么推荐的学习资料或者书籍?
- sql sever conver
- 统一组织机构信用代码(从正则到方法验证,JavaScript)
- 十一、高斯混合模型(Gaussian Mixed Model, GMM)
热门文章
- C语言 一行一行读取文件txt
- 如何删除Win10“此电脑”中多出的“CD驱动器”盘符
- UEFI 基础教程 (十四) - 设置默认启动项为UEFI Shell
- Google文件系统
- 【微信小程序】微信小程序--倒放音频的实现
- Mathtype使用记录
- ATF官方文档翻译(二):Authentication Framework Chain of Trust(身份验证框架和信任链)(3)
- 你真的了解“药品追溯码”吗?
- html 文本 标签
- 计算机语言与语法,编程语言中语法和语义有什么区别?