大一上学期寒假 养兔子
来源:互联网 发布:创意礼物 知乎 编辑:程序博客网 时间:2024/05/01 16:44
问题及代码:
提交: 125 解决: 37
[提交][状态][讨论版]
1909: 养兔子
时间限制: 1 Sec 内存限制: 64 MB提交: 125 解决: 37
[提交][状态][讨论版]
题目描述
一对成熟的兔子每月能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一个月,而成熟后的第二个月才开始生小兔。某人领养了一对小兔子,一公一母,请问第N个月以后,他将会得到多少对兔子。
输入
测试数据包括多组,每组一行,为整数n(1≤n≤90)。 输入以0结束。
输出
对应输出第n个月有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。
#include <stdio.h>#include <stdlib.h>int main(){ int i,n; long long int f[100]; while(scanf("%d",&n)&&n!=0) { f[1]=1; f[2]=2; for(i=3;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } printf("%lld\n",f[n]); } return 0;}
知识点总结:数据类型可以用64位整数:long long
这道题推理一下发现其实就是斐波那契数列,这个数列真的是用处太多了.好奇妙!
0 0
- 大一上学期寒假 养兔子
- 大一上学期寒假任务
- 大一上学期寒假 判断素数
- 大一上学期寒假 1993最值
- 大一上学期寒假 求方程的根
- 大一上学期过去了
- 大一上学期
- 大一上学期
- 大一上学期总结
- 大一上学期课程设计
- 大一上学期的作业
- 大一下 & 暑假 & 大二上学期规划
- 学期小结1:大一上学期
- 大一上学期总结(一)
- 大一上学期c++学习感想
- 大一上学期 (回顾和展望)
- 大一上学期学的C语言总结
- 大一上学期,新慨念英语学习大厅试题资料
- Espresso Idling Resource
- poj2488——A Knight's Journey(dfs)
- 关于eclipse下junit出错问题
- 图解Android - Android GUI 系统 (5) - Android的Event Input System
- 加速器
- 大一上学期寒假 养兔子
- Ubuntu16.04桌面版,想登陆后直接进入命令行界面
- Volley源码探究
- GENERIC_JDBC_CONNECTOR_0016:Can't fetch schema -
- 比特币中分层钱包问题
- 1.u-boot-2017.01移植到三星S5PV210教程之单板配置
- Android之旅第三站——活动(Activity)…
- 浅析application/x-www-form-urlencoded和multipart/form-data的区别
- RabbitMQ学习笔记四:消息Publish/Subscrible