1 GP
(JAVA) 費式數列
作者：Cat Master│2016-12-27 15:55:06│巴幣：1,000│人氣：1130
說明：費式數列的前兩項為 1、1，之後的每一項為前兩項之和，即
Fn=Fn-1+Fn-2，費式數列的前 10 項為：1、1、2、3、5、8、13、21、34、55。
/*
* 費式數列
*/
import java.util.*;
public class Fibonacci1 {
public static void main(String[] args){ Scanner ca = new Scanner(System.in); int y =ca.nextInt();
System.out.println("第"+y+"項 = "+Fibonacci.fibonint(y));
}
}
class Fibonacci{
static long fibonint(int n){
/*
* f(0)=1 f(1)=1 1 2 3 5 8
*/
long[] f = new long[n+1];
if(n>=0)f[0]= 0;
if(n>=1)f[1]= 1;
if(n > 1){
for(int i = 2 ; i <= n ; i++){
f[ i] = f[i-1]+f[i-2];
}
}
return f[n];
}
}
引用網址：https://home.gamer.com.tw/TrackBack.php?sn=3428377
All rights reserved. 版權所有，保留一切權利
相關創作
留言共 1 篇留言
還可以：
謝謝樓主 現在我是費氏大師了
07-05 16:36
我要留言提醒：您尚未登入，請先
登入再留言
1喜歡★wl03332929 可決定是否刪除您的留言，請勿發表違反站規文字。
前一篇：(JAVA) 數字排序(...
創作內容
繪圖創作 (0)