標題:
遞迴函式 (二) - 費氏數列
[打印本頁]
作者:
李泳霖
時間:
2021-2-5 11:57
標題:
遞迴函式 (二) - 費氏數列
費氏數列 - 維基百科
費氏數列規則如下:
第n項 = 第 n-1 項 + 第 n-2 項
即整個費式數列為:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377...
試完成一程式，能推算費氏數列至指定項次：
import java.util.Scanner;
public class Ch50 {
static int fai(int n)
{
if(n<2)
return n;
else
return fai(n-2)+fai(n-1);
}
/*
值: 0 1 1 2 3 5 8
項: 0 1 2 3 4 5 6
fai(5)
=fai(3)+fai(4)
=fai(1)+fai(2)+fai(2)+fai(3)
=1+fai(0)+fai(1)+fai(0)+fai(1)+fai(1)+fai(2)
=1+0+1+0+1+1+fai(0)+fai(1)
=1+0+1+0+1+1+0+1
=5
*/
public static void main(String[] args)
{
int n;
Scanner s=new Scanner(System.in);
System.out.print("請問要推算費氏數列到第幾項次? ");
n=s.nextInt();
for(int i=0; i<=n; i++)
{
System.out.print(fai(i)+" ");
}
}
}
複製代碼
作者:
何欣蓉
時間:
2021-2-5 12:50
此帖僅作者可見
作者:
王昱晴
時間:
2021-2-5 13:23
此帖僅作者可見
作者:
陳勤允
時間:
2021-2-5 13:24
此帖僅作者可見
作者:
曾柏愷
時間:
2021-2-5 13:24
此帖僅作者可見
作者:
莊冠鈞
時間:
2021-2-5 13:25
此帖僅作者可見
作者:
黃彥凱
時間:
2021-2-5 13:25
此帖僅作者可見
作者:
林昱成
時間:
2021-2-5 13:26
此帖僅作者可見
作者:
宋知霖
時間:
2021-2-5 13:27
此帖僅作者可見
作者:
陳羿安
時間:
2021-2-5 13:33
此帖僅作者可見
作者:
張証宥
時間:
2021-2-5 13:34
此帖僅作者可見
作者:
黃峻偉
時間:
2021-2-5 13:37
此帖僅作者可見
作者:
毛佳鋐
時間:
2021-2-5 13:37
此帖僅作者可見
作者:
萱彥
時間:
2021-2-5 13:44
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2
