❶ 用java數組來求斐波那契數列前20項: 1 1 2 3 5 8 ….
publicclassDemo{
publicstaticvoidmain(String[]args){
intn=20;
intsum=0;
for(inti=1;i<=n;i++){
System.out.print(fibo(i)+" ");
sum+=fibo(i);
}
System.out.println(" 菲波那契數列的前20項和為:"+sum);
}
privatestaticintfibo(intn){
if(n==1)
return1;
if(n==2)
return1;
returnfibo(n-1)+fibo(n-2);
}
}
數組法:
publicclassDemo{
publicstaticvoidmain(String[]args){
int[]array=newint[20];
array[0]=1;
array[1]=1;
intsum=0;
for(inti=2;i<array.length;i++){
array[i]=array[i-1]+array[i-2];
}
//遍歷數組並累計
for(inti=0;i<array.length;i++){
sum+=array[i];
}
//輸出和
System.out.println(" 菲波那契數列的前20項和為:"+sum);
}
}
❷ java 怎麼編寫斐波那契數列 之和 急求
import java.util.Scanner;
public class test{
public static void main(String[] args) {
long numA = 0;
long numB = 0;
long temp = 0;
long sum = 0;
System.out.print("請輸入要計算的項數:");
long num = new Scanner(System.in).nextLong();
for (int i = 1; i <= num; i++) {
if (i == 1 || i == 2) {
numA = 1;
numB = 1;
temp = 1;
}else{
temp = numA + numB;
numA = numB;
numB = temp;
}
sum += temp;
}
System.out.println("斐波拉切數列前" + num + "項和是:"+sum);
}
}
❸ 編寫程序,輸出fibonacci數列(斐波納契數列)的前五十項 用java語音
算是很簡單的一個題目。
publicclassTest_01{
//一共顯示SUM項
privatestaticfinalintSUM=50;
//將fibonacci數列放入數組中(由於第50項的數字已經超過了int的上限,故用long)
privatestaticlong[]fibonacci=newlong[SUM];
{
//初始化fibonacci數列的前兩項,即f(1)=1、f(2)=1
fibonacci[0]=1L;
fibonacci[1]=1L;
for(inti=2;i<SUM;i++){
//根據fibonacci數列定義f(n)=f(n-1)+f(n-2)求出後面的項,一直求到第SUM項
fibonacci[i]=fibonacci[i-1]+fibonacci[i-2];
}
}
publicstaticvoidmain(String[]args){
//必須先初始化,不然fibonacci數組中的值全為0
newTest_01();
//50個數字不好在同一行輸出,故不採用Arrays.toString()方法
for(inti=0;i<Test_01.SUM;i++){
System.out.println(Test_01.fibonacci[i]);
}
}
}
❹ java編程實現輸出fibonacci數列(要求利用數組實現)的前30項
這個問題沒有難度吧。寫了一下你參考下,循環 遞歸都能輕松實現的。
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
int[]fibonacci=null;
fibonacci=fibonacci(30);
System.out.println(Arrays.toString(fibonacci));
fibonacci=newint[30];
fibonacci(fibonacci,0);
System.out.println(Arrays.toString(fibonacci));
}
//循環
publicstaticint[]fibonacci(intlength){
int[]fibonacci=newint[length];
fibonacci[0]=0;
fibonacci[1]=1;
for(inti=2;i<length;i++)
fibonacci[i]=fibonacci[i-1]+fibonacci[i-2];
returnfibonacci;
}
//遞歸
publicstaticvoidfibonacci(int[]fibonacci,intindex){
if(index>-1&&index<fibonacci.length){
if(index<2&&index>-1)
fibonacci[index]=index;
else
fibonacci[index]=fibonacci[index-1]+fibonacci[index-2];
fibonacci(fibonacci,index+1);
}
}
❺ 用JAVA表示斐波那契數列 急急急!!!!
publicclassFibonacci{
//能夠被顯示的最大項
privatestaticfinallongMAX_TERM_VALUE=10000;
publicvoidrun(){
longfibonacci_1=0L;
longfibonacci=1L;
System.out.println(fibonacci_1);
while(fibonacci<MAX_TERM_VALUE){
System.out.println(fibonacci);
longtemp=fibonacci_1+fibonacci;
fibonacci_1=fibonacci;
fibonacci=temp;
}
}
publicstaticvoidmain(String[]args){
newFibonacci().run();
}
}
❻ 用java編寫程序,輸出fibonacci數列的前20項
運用遞歸來寫fibonacci的演算法,其中當輸入0時,返回0,當輸入1時,返回1
publicstaticvoidmain(Stringargs[]){
intindex=0;
while(index<20)
{
System.out.println(fibonacci(index++));
}
}
privatestaticintfibonacci(inta)
{
if(a==0)return0;
if(a==1)return1;
returnfibonacci(a-1)+fibonacci(a-2);
}
最後的效果如下
❼ java語言用數組輸出Fibonacci數列:1 1 2 3 5 8 13....前20
方法如下供參考:
publicclassTest{
publicstaticvoidmain(String[]args){
intintArrary[]=newint[20];
intArrary[0]=intArrary[1]=1;
for(inti=2;i<intArrary.length;i++){
intArrary[i]=intArrary[i-1]+intArrary[i-2];
}
System.out.println("Fibonacci數列:11235813....前20如下所示:");
for(inti=0;i<intArrary.length;i++){
if(i%5==0)
System.out.println();
System.out.print(intArrary[i]+" ");
}
}
}
❽ java 斐波那契數列
importjava.util.Scanner;
/**
*斐波那契數列:第0項是0,第1項是第一個1。
這個數列從第三項開始,每一項都等於前兩項之和
*@authoryoung
*
*/
publicclassFei{
publicstaticvoidfunc(intn){
if(n<3){
System.out.println("0,1");
}elseif(n>3){
inta=0,b=1,c=0;
System.out.print(a+""+b+"");
for(inti=3;i<=n;i++){
c=a+b;
a=b;
b=c;
System.out.print(c+"");
}
}elseif(n<0){
System.out.println("輸入數字不符合要求");
}
}
publicstaticvoidmain(String[]args){
Feif=newFei();
Scannerinput=newScanner(System.in);
System.out.print("請輸入斐波那契數列的列數n,按ENTER:");
intnum=input.nextInt();
System.out.println("斐波那契數列為:");
func(num);
}
}
正確的代碼