1 斐波那契的兔子

2022-02-06 05:52:07 字數 764 閱讀 7564

題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? 

程式分析: 兔子的規律為數列1,1,2,3,5,8,13,21....   

斐波那契數列, sn = sn-1+sn-2

思路分析: 這是一道數學問題,思路就是,首先你要知道遞迴的概念,什麼是遞迴,遞迴在程式設計裡就是乙個判斷

一般用if語句實現

if(條件一)else

一般這種問題都是有乙個條件是死的,然後返回一,另乙個變化的執行else中的遞迴,遞迴也是乙個物件導向的問題,比如問你,你是誰,你說我是我爸爸的兒子,問你爸爸是誰,你說我爸爸是我爺爺的兒子

類似這種問題和思維模式的問題都可以用到遞迴.階層也是用的這種遞迴,比如 1+2!+3!就是,想知道這個答案,就要往上邊不斷的策反,想知道2!是多少你就是得先知道1!是多少,就是這樣找尋源頭的問題.

1

public

class

_001double_rabbit 78

public

static

int method(int

i) else14}

1516

public

static

void method_2(int

k) 24 system.out.println("第"+k+"月:"+"有"+f2+"對"+"\t");25}

26 }

斐波那契的兔子

有一對兔子,從出生後第3個月起,每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子。假如兔子都不死,求第n個月兔子對數 關於斐波那契數列的兔子繁殖問題可以如下理解 實際月份 1 2 3 4 5 6 7 8 幼仔對數 1 0 1 1 2 3 5 8 成兔對數 0 1 1 2 3 5 8 13 ...

遞迴 斐波那契 兔子

斐波那契數列的排列是 0,1,1,2,3,5,8,13,21,34,55,89,144 依次類推下去。觀察後發現,它後乙個數等於前面兩個數的和。在這個數列中的數字,就被稱為斐波那契數。遞迴思想 乙個數等於前兩個數的和。package com.autumn 斐波那契數列的排列 0,1,1,2,3,5,...

斐波那契兔子問題詳解

fibonacci hibbit question 問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?分析 如下圖,第一列表示第1 7月 正文部分的數字表示兔子的編號 為表述方便,下文用 兔子 代表 兔子對 第1...