/* * 1.程序分析: 兔子的規律為數列1,1,2,3,5,8,13,21.... * 這是一個菲波拉契數列問題 * {斐波拉契數列原理:除開前兩項 后面每位數等於前兩項相加之和} * 1.通過中間值來保存上一月兔子的和 * 2.在將上一月兔子這一月兔子相加 得到下一月 ...
今天看到一個問題,其實是老問題了,心血來潮,就解決了一下,問題如下: 有一對兔子,從出生后第 個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數 這個問題想了有一個小時才想明白,看來智力水平一般,如果要是去面試這道題,肯定不行,所以還是記下來。 將兔子分為 類,一類是可以生兔子的,一類是出生一個月的,一類是出生兩個月的,這樣做一個簡單圖表如下: ...
2015-09-24 15:04 16 8972 推薦指數:
/* * 1.程序分析: 兔子的規律為數列1,1,2,3,5,8,13,21.... * 這是一個菲波拉契數列問題 * {斐波拉契數列原理:除開前兩項 后面每位數等於前兩項相加之和} * 1.通過中間值來保存上一月兔子的和 * 2.在將上一月兔子這一月兔子相加 得到下一月 ...
程序分析: 兔子的規律為數列1,1,2,3,5,8,13,21.... public class One_01 { public static void main(String[] args) { int robot01=0; int robot02=1; for(int i=1;i< ...
解題思路: 前兩個月兔子為 1對! 從第三個月開始 +1對兔子 小兔子長大后,從第三個月開始在加一對兔子! 可以理解為(這個月+上個月=現在兔子數量) 運行 ...
斐波那契函數:f(n)=f(n-1)+f(n-2); ...
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Ti ...
def fib(N): n, f1, f2 = 1, 0, 1 while n < N: # 第三個月開始賦值操作 f1, f2 = f2, f1 + f2 n = n + 1 print('第%d月兔子的數量為:%d ...
代碼如下: 運行結果: 思路:就是需要理清3月后每個月兔子的對數,以此發現規律。 還可以使用遞歸的方法進行遍歷輸出也是一樣的,這里給出核心代碼 ...