乙個農夫養了一頭牛,三年後,這頭牛每年會生出1頭牛,生出來的牛三年後,又可以每年生出一頭牛,請問農夫10年後有多少頭牛?
n年後呢?
必要條件:生下來的全是母牛,且無不孕不育症,有專業公牛負責。
斐波那契函式解決方法:
//總時間 string inputstr = 10;
//週期
int cicle = 4;
double sqr5 =math.sqrt(cicle);
double result = math.pow(((1+sqr5)/2), double.parsedouble(inputstr));
result = result - math.pow(((1-sqr5)/2), double.parsedouble(inputstr));
result = result/sqr5;
system.out.println("函式計算值:" + result);
從農夫養牛問題推廣到斐波那契數列
乙個農夫養了一頭牛,三年後,這頭牛每年會生出1頭牛,生出來的牛三年後,又可以每年生出一頭牛 問農夫10年後有多少頭牛?n年呢?這裡主要談一下解決這種問題的思想。首先可以聯絡斐波那契數列,設f n 為第n年的牛,則 f n f n 1 f n 2 表示式1 1 即第n年的牛為去年牛的個數f n 1 加...
農夫打漁問題
甲 乙 丙三位漁夫出海打魚,他們隨船帶了21只籮筐。當晚返航時,他們發現有7筐裝滿了魚,還有7筐裝了半筐魚,另外7筐則是空的,由於他們沒有秤,只好通過目測認為7個滿筐魚的重量是相等的,7個半筐魚的重量是相等的。在不將魚倒出來的前提下,怎樣將魚平分為3份?問題分析 根據題意可以知道 每個人應分得七個籮...
農夫 獵人問題
農夫 獵人問題和蘋果 桔子問題非常類似,也是作業系統中的經典問題 1.問題描述 有乙個鐵籠子,每次只能放入乙個動物。獵手向籠中放入老虎,農夫向籠中放入 羊 動物園等待取籠中的老虎,飯店等待取籠中的羊。2.問題分析 和蘋果 桔子問題類似,有4個程序,籠子是互斥量,獵手和動物園是同步關係,農夫和飯店也是...