「水仙花數」和「斐波納契數列」

2022-05-10 02:00:02 字數 1412 閱讀 4134

一、題目:列印出所有的"水仙花數",所謂"水仙花數"是指乙個三位數,其各位數字立方和等於該數本身。例如:153是乙個"水仙花數",因為153 = 1的三次方+5的三次方+3的三次方。

程式分析:利用 for 迴圈控制100-999個數,每個數分解出個位,十位,百位。

**實現如下:

1

public

class lotus

7 system.out.println();

8 }

9//判斷水仙花數

10private

static

boolean islotus(int lotus)

25 }

二、題目:編寫程式在控制台輸出斐波那契數列前20項,每輸出5個數換行

基礎知識:

斐波納契數列,又稱**分割數列,指的是這樣乙個數列:1、1、2、3、5、8、13、21、……

在數學上,斐波納契數列以如下被以遞迴的方法定義:f0=0,f1=1,fn=f(n-1)+f(n-2)(n>=2,n∈n*)。

**實現一:

1

public

class fibonacci1

16 }

1718 }

**實現二:

1

public

class fibonacci2

9 system.out.println("斐波那契數列的前20項如下所示:");

10for (int i = 0; i < arr.length; i++)

15 }

1617 }

**實現三:

1

public

class fibonacci3 910

public

static

void main(string args)

17 }

1819 }

此問題的演變:

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

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

**實現如下:

1

public

class rabbit

6private

static

int fun(int n)

12 }

斐波納契數列

f 1 0 f 2 1 f n f n 1 f n 2 斐波納契數列決定審美和諧性 800年前,義大利的數學家李奧納多 斐波那契出版了驚世之作 算盤書 在 算盤書 裡,斐波納契提出了著名的 兔子生兔子的問題 有乙個人把一對兔 子放在四面圍著的地方。假定每個月一對兔子生下另外一對。而這新的一對在二個月...

斐波納契數列

斐波納契數列又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 此本章通過多種方式實現斐波納契數列 第一種 for 迴圈實現 a,b 0,1 for i in ...

斐波納契數

斐波納契數 指斐波那契 leonardo fibonacci,約1175 約1240 發現的數。在1202年斐波納契的著作 算盤書 裡記載著兩道有趣的題目。坐落在義大利比薩的斐波那契雕像 第乙個題目 有七個老婦人正去往羅馬。她們每個人都拉著七匹騾子,每匹騾子馱七個袋子,每個袋子裡有七個麵包,每個麵包...