「javafib」JAVAfibonacci数列,求数列任意项的值
今天给各位分享javafib的知识,其中也会对JAVAfibonacci数列,求数列任意项的值进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
java用递归编程求斐波那契数列第n项
public class Fibonacci {
public static void main(String args[]){
int n,fn;//n为第n项,fn为第n项的值
java.util.Scanner s = new Scanner(System.in);
n=s.nextInt();
fn=function(n);
System.out.println("斐波那契数列第"+n+"项为:"+fn);
}
public static int function(int n){
if(n==1 || n==2) return 1;
return function(n-1)+function(n-2);
}
}
希望能帮到你,其实和c语言是一样一样的。。
如何用java语言输出斐波那契数列?
具体代码如下:
public class Test {
public int fib(int n)
{
if(n==1 || n==2)//当n=1或2时 返回1
{
return 1;
}
return fib(n-1)+fib(n-2);//返回前两项的和
}
public static void main(String[] args) {
Test t = new Test();
for (int i = 1; i = 15; i++) {
System.out.printf ("fib(%d)=%d\n",i,t.fib(i));
}
}
}
运行结果:
fib(1)=1
fib(2)=1
fib(3)=2
fib(4)=3
fib(5)=5
fib(6)=8
fib(7)=13
fib(8)=21
fib(9)=34
fib(10)=55
fib(11)=89
fib(12)=144
fib(13)=233
fib(14)=377
fib(15)=610
JAVA编程 Fib数列。。。 计算出第60个数,要求写成方法形式,输入一个int数;60,得到结果
import java.util.*;
public class Test
{
int sort(int x)
{
int[] array=new int[x];
array[0]=1;
array[1]=1;
if(x==1||x==2)
return array[0];
else
{
for(int i = 2;ix;i++)
{
array[i]=array[i-1]+array[i-2];//求出第i(i2)个fib数;
}
return array[x-1];
}
}
public static void main(String args[])
{
System.out.println("输入x:");
Scanner sn=new Scanner(System.in);
int x=sn.nextInt();//输入你所要求的第x个fib数
Test Fib = new Test();
{
System.out.println("Fib数列第" + x + "个数为:" + Fib.sort(x));
}
}
} 老大~~我好不容易写的~~给个分吧~~哈哈~~对啦,这是非递归法求斐波那契数列,如果需要递归法求斐波那契数列跟我说一声,我写给你
javafib的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于JAVAfibonacci数列,求数列任意项的值、javafib的信息别忘了在本站进行查找喔。
发布于:2022-11-26,除非注明,否则均为
原创文章,转载请注明出处。