hdu 2160 母猪的故事(睡前随机水一发)(斐波那契数列)
2016-08-15 23:37
405 查看
![](https://images2015.cnblogs.com/blog/890699/201608/890699-20160815232735687-232265260.png)
解题思路:
一只母猪生下第二头后立马被杀掉,可以这样想即,生下第二头便被杀掉,可以看成母猪数量没变
第一天 1
第二天 2
第三天 3 :第一头生第二头后杀掉还是1头,第二头再加上第二头生下的,一共三头
所以只需要前一天的数量 + 前前一天的数量 = 当天的数量。
可以理解,母猪只生下一头后便不生了(i-2),还要加上下一个生的(i-1)。
斐波那契数列:f[i] = f[i - 1] + f[i - 2]
Ac code :
#include<bits/stdc++.h> using namespace std; int main() { int t,a,i,x[21]; x[1]=1; x[2]=2; for(i=3;i<21;++i) x[i]=x[i-1]+x[i-2]; scanf("%d",&t); while(t--) { scanf("%d",&a); printf("%d\n",x[a]); } return 0; }
相关文章推荐
- HDU-2160-母猪的故事(斐波那契数列)
- hdu 2160 母猪的故事
- 【HDU 2160】母猪的故事
- hdu 2160 母猪的故事
- HDU 2160 母猪的故事 水题... 斐波拉契数
- hdu-2160-母猪的故事
- hdu 2160 母猪的故事
- hdu 2160 母猪的故事
- HDU 2160 母猪的故事
- HDU 2160母猪的故事
- HDOJ 2160-母猪的故事【队列】
- Hdoj 2160 母猪的故事
- hdoj.2160 母猪的故事 20141108
- HDOJ 2160 母猪的故事 (斐波那契)
- *寒假水37——母猪的故事(斐波那契数列)
- HDUOJ 2160 - 母猪的故事
- 母猪的故事(杭电2160)
- hd 2160 母猪的故事
- 母猪的故事 2160
- HDOJ 2160 母猪的故事