Board logo

標題: 遞迴函式 (二) - 費氏數列 [打印本頁]

作者: 李泳霖    時間: 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...

試完成一程式,能推算費氏數列至指定項次:

  1. import java.util.Scanner;

  2. public class Ch50 {       
  3.    
  4.         static int fai(int n)
  5.         {
  6.                 if(n<2)
  7.                         return n;
  8.                 else
  9.                         return fai(n-2)+fai(n-1);
  10.         }
  11.         /*
  12.             
  13.             值:  0 1 1 2 3 5 8
  14.             項:  0 1 2 3 4 5 6
  15.             
  16.            fai(5)
  17.            =fai(3)+fai(4)
  18.            =fai(1)+fai(2)+fai(2)+fai(3)
  19.            =1+fai(0)+fai(1)+fai(0)+fai(1)+fai(1)+fai(2)
  20.            =1+0+1+0+1+1+fai(0)+fai(1)   
  21.            =1+0+1+0+1+1+0+1     
  22.            =5
  23.           
  24.         */
  25.         public static void main(String[] args)
  26.         {
  27.                 int n;
  28.                 Scanner s=new Scanner(System.in);
  29.                 System.out.print("請問要推算費氏數列到第幾項次? ");
  30.                 n=s.nextInt();
  31.                 for(int i=0; i<=n; i++)
  32.                 {
  33.                         System.out.print(fai(i)+" ");
  34.                 }
  35.         }
  36. }
複製代碼

作者: 何欣蓉    時間: 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://istak.org.tw/seed/) Powered by Discuz! 7.2