第一年:1 第二年:1 第三年:1 第四年:1 + 1(4) 第五年:1 + 1(4) + 1(5) 第六年:1 + 1(4) + 1(5) + 1(6) 第七年:1 + 1(4) + 1(5) + 1(6) + 1(7) +1(47) 遞歸公式:f(n)=1 0<n<4 f(n)=f(n-3)+f(n-1) n>3
解釋還是很簡單的,先明確f(n)的含義,第n年有的牛數 第一個公式,不用多說,第零年(開始),第一年,第二年,第三年,都只有1頭牛 第四年後,牛的數量由兩部分構成,去年的所有牛和所生下的小牛組成,前者就是f(n-1),應該沒有異義;由於不是所有牛都能生小牛,只有3牛以前的老牛纔會生小牛,而每隻老牛隻生一隻小牛,第n年所生牛的數量就應該是f(n-3)