?

解題思路：

一只母豬生下第二頭后立馬被殺掉，可以這樣想即，生下第二頭便被殺掉，可以看成母豬數量沒變

第一天 1

第二天 2

第三天 3 ：第一頭生第二頭后殺掉還是1頭，第二頭再加上第二頭生下的，一共三頭

所以只需要前一天的數量 + 前前一天的數量 = 當天的數量。

可以理解，母豬只生下一頭后便不生了(i-2)，還要加上下一個生的（i-1）。

斐波那契數列：f[i] ?= ?f[i - 1] + f[i - 2]

Ac code :

1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int t,a,i,x[21]; 6 x[1]=1; 7 x[2]=2; 8 for(i=3;i<21;++i) 9 x[i]=x[i-1]+x[i-2]; 10 scanf("%d",&t); 11 while(t--) 12 { 13 scanf("%d",&a); 14 printf("%d\n",x[a]); 15 } 16 return 0; 17 }

?

轉載于:https://www.cnblogs.com/A--Q/p/5774779.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的hdu 2160 母猪的故事（睡前随机水一发）（斐波那契数列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。