❶ 用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);
}
}
正确的代码