2021-02-04：第一年農場有1只成熟的母牛A，往后的每年：①每一只成熟的母牛都會生一只母牛 ②每一只新出生的母牛都在出生的第三年成熟 ③每一只母牛永遠不會死 。請問N年后牛的數量是多少 ？#福大大架構師每日一題#
uj5u.com熱心網友回復：
你這不符合邏輯啊，沒有公牛哪來的母牛uj5u.com熱心網友回復：
遞推式：f(0) = 1,f(1) = 2,f(2) = 3,f(3) = 4, f(n) = f(n-1)+ f(n-3)uj5u.com熱心網友回復：
我覺得也是
把母牛換成蚜蟲就好了，完全自己copy自己
這個就是斐波拉切數列問題公式就是二樓的
uj5u.com熱心網友回復：
這就是裴波那挈數列的變形(裴波那挈數列就是第1，2年不生，而這題就是第1年就開始生)public static int fun(int n) {
if(n<=1) return 1; //第一年只有1頭牛
int a=1, b=2;
for (int i=2; i<n; i++) {
b = a+b;
a = b-a;
}
return b;
}
uj5u.com熱心網友回復：
寫個完整main方法啊
uj5u.com熱心網友回復：
斐波拉葉貌似不對，這個是在第三年成熟，也就是中間隔了一年不能產仔uj5u.com熱心網友回復：
遞推：f(0)=1，f(1)=2，f(2)=3， f(3)=5，f(4)=8，f(5)=12，f(6)=17，……f(n)=f(n-1)+(n-2+1)=f(n-1)+(n-1) （n≥3）
證明略。
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/256545.html
標籤：Java相關