1 GP
(JAVA) 費式數列
作者:Cat Master│2016-12-27 15:55:06│巴幣:1,000│人氣:1137
說明:費式數列的前兩項為 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) 數字排序(...