循环-05. 兔子繁衍问题(15)
2015-06-09 23:38
309 查看
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
输入格式:
输入在一行中给出一个不超过10000的正整数N。
输出格式:
在一行中输出兔子总数达到N最少需要的月数。
输入样例:
30
输出样例:
9
输入格式:
输入在一行中给出一个不超过10000的正整数N。
输出格式:
在一行中输出兔子总数达到N最少需要的月数。
输入样例:
30
输出样例:
9
#include <stdio.h> int fibonacci(int number) { int f1 = 1, f2 = 1, f3 = 1; if(number <2) { f3 = 1; } else { while(number-2>0) { f3 = f2 + f1; f1 = f2; f2 = f3; number --; } } return f3; } int main(int argc, char const *argv[]) { int cnt = 1, n; int i; scanf("%d", &n); for(i = 1; fibonacci(i) < n; i ++) { cnt ++; } printf("%d\n", cnt); return 0; }
相关文章推荐
- Android WebView学习
- Socket
- 渗透测试]python内网渗透信息收集脚本
- 循环-04. 验证“哥德巴赫猜想”(20)
- 网络流模板(更新中)
- [渗透测试]python内网渗透信息收集脚本
- ERROR: Found lingering reference file hdfs
- 关于 new 与 malloc 的一些总结
- POJ - 2226 Muddy Fields 二分图 最小点覆盖
- 循环-03. 求符合给定条件的整数集(15)
- 2015060906 - 为什么从事技术的人普遍都比较难沟通呢?
- JavaScript 中 Date 对象 getFullYear()方法的详细解释
- OOP与AOP的区别和联系
- MTK Android Driver :modem
- PDO
- git 行动指南
- [渗透测试]python内网渗透信息收集脚本
- 再说mybatis3:Invalid bound statement (not found)
- 删除数据时弹出一个确认对话框
- leetCode 之 Rectangle Area