hdu 2018 母牛的故事

這個跟fibonacci數列的**——兔子的故事有一拼

順便貼上fibonacci數列的通項公式，傳說中的**分割數列

遞推式有兩種：1、f[i] = f[i-1] + f[i-3];

這種比較好理解，第i年的牛就等於去年的加上新生的牛

2、f[i]=f[i-2]+f[i-3]+f[i-4]  這種不是很好理解，就看成f[i-1] = f[i-2]+f[i-4]吧。

不過貌似第二種比第一種耗時間，第一種oj顯示0ms，第二種顯示15ms，有點不理解。。。

題目傳送門

1 #include2

intmain()3;
5long
i,n;
6for(i=4;i<55;i++)
7         f[i]=f[i-2]+f[i-3]+f[i-4];8
while(1)9
14return0;
15 }

#includeint

main()
;    
long
i,n;
for(i=4;i<55;i++)
f[i]=f[i-1]+f[i-3
];    
while(1
)    
return0;
}

hdu 2018 母牛的故事

include main while scanf d n eof n 0 printf d n a n problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由...

hdu 2018 母牛的故事

problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0 output 對於每個測試例項，輸出在第n年的...

hdu 2018 母牛的故事

problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n n 55 n的含義如題目中描述。n 0表示輸入資料...