
正文
斐波拉契java语言代码 java基础 斐波纳契数列代码实现
提示:扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
1)java实现计算斐波那契数列第n项值的方法.
其实就是一个递归算法,如下:
public class Test {
public static void main(String[] args) {
System.out.println(f(6));
}
public static int f(int n){
if(n==1||n==2){
return 1;
}else{
return f(n-1)+f(n-2);
}
}
}
1、Java是一种可以撰写跨平台应用软件斐波拉契java语言代码的面向对象斐波拉契java语言代码的程序设计语言。Java 技术具有卓越斐波拉契java语言代码的通用性、高效性、平台移植性和安全性,广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网,同时拥有全球最大斐波拉契java语言代码的开发者专业社群。
2、Java是由Sun Microsystems公司推出的Java面向对象程序设计语言(以下简称Java语言)和Java平台的总称。由James Gosling和同事们共同研发,并在1995年正式推出。Java最初被称为Oak,是1991年为消费类电子产品的嵌入式芯片而设计的。1995年更名为Java,并重新设计用于开发Internet应用程序。用Java实现的HotJava浏览器(支持Java applet)显示了Java的魅力:跨平台、动态Web、Internet计算。
相关问答
Q1: 关于斐波那契数列Java编程
思路斐波拉契java语言代码:
斐波那契数列
第0项是0斐波拉契java语言代码,第1项是第一个1。
这个数列从第三项开始斐波拉契java语言代码,每一项都等于前两项之和。
java代码如下:
import java.util.Scanner;
/**
* 斐波那契数列
第0项是0斐波拉契java语言代码,第1项是第一个1。
这个数列从第三项开始,每一项都等于前两项之和
* @author young
*
*/
public class Fei {
public static void func(int n) {
if (n 3) {
System.out.println("0,1");
} else if (n 3) {
int a=0, b=1, c=0;
System.out.print(a + " " + b + " ");
for (int i = 3; i = n; i++) {
c = a + b;
a = b;
b = c;
System.out.print(c + " ");
}
} else if (n 0) {
System.out.println("输入数字不符合要求");
}
}
public static void main(String[] args) {
Fei f = new Fei();
Scanner input = new Scanner(System.in);
System.out.print("请输入斐波那契数列斐波拉契java语言代码的列数n,按ENTER:");
int num = input.nextInt();
System.out.println("斐波那契数列为:" );
func(num);
}
}
运行结果如下:
Q2: 如何用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
Q3: 用JAVA表示斐波那契数列 急急急!!!!
public class Fibonacci {
// 能够被显示的最大项
private static final long MAX_TERM_VALUE = 10000;
public void run() {
long fibonacci_1 = 0L;
long fibonacci = 1L;
System.out.println(fibonacci_1);
while (fibonacci MAX_TERM_VALUE) {
System.out.println(fibonacci);
long temp = fibonacci_1 + fibonacci;
fibonacci_1 = fibonacci;
fibonacci = temp;
}
}
public static void main(String[] args) {
new Fibonacci().run();
}
}
Q4: java判断一个数是否斐波那契
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n=2,n∈N*)。
以下是Java代码实现(递归与递推两种方式):
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("Please input this fibonacci n:");
int n = scanner.nextInt(); // 假设输入为大于零的整数
System.out.println(fibonacci(6) + ":" + fibonacciNormal(6));
int sum = 0;
for(int i = 1; i = n; i++){
sum += fibonacci(i);
}
System.out.println(sum);
}
// 递归实现方式
public static int fibonacci(int n){
if(n = 2){
return 1;
}else{
return fibonacci(n-1) + fibonacci(n-2);
}
}
// 递推实现方式
public static int fibonacciNormal(int n){
if(n = 2){
return 1;
}
int n1 = 1, n2 = 1, sn = 0;
for(int i = 0; i n - 2; i ++){
sn = n1 + n2;
n1 = n2;
n2 = sn;
}
return sn;
}
}
Q5: java语言解决斐波那契数列问题
public
class
zuoye{
public
static
void
main(String[]
args){
int
num1=1,num2=1;//设定前两位数初始值
int
num=0;
//把变量mun赋值为0是什么意思?在后面有什么用?
答:
num赋值初始化为0,
不然为null.
System.out.println(num1+"\\t"+num2+"\\t"+(num1+num2));
//显示输出数列的前三位
这个上面的打印的结果和后面循环的结果应该是分开的,也就是前面打印
1
1
2
然后换行,然后再通过循环打印10个数字.
接下来我们看循环部分.
斐波那契数列公式是
F1=1
(n=1)
F2=1
(n=2)
Fn=F(n-1)+F(n-2)
(n=3)
所以,
for(int
i=1;i=10;i++){
//for循环
int
num3=num+num2;
//num+num2
??num加num2干什么?
答:num是个中间变量,
用来传值,
赋给num的值永远是F(n-1)
num2=num;
//为什么又把num赋值给num2?
答:
赋给num2的值永远是F(n-2).
这里因为num的值在上一个循环里为F(n-1),到下一个循环应该是F(n-2).所以赋给num2.
num=num3;
//
num3再赋给num?
答:
因为赋给num的值永远是F(n-1),
这里因为num3的值到下一个循环应该就是F(n-1).所以赋给num.
System.out.print("\\t"+num3);
if(i%5==0){
//i能被5整除.为什么要设定一个这样的判断条件?
答:
这里是每五个数打印一个换行符.
System.out.println();
//输出空的是什么意思?
答:
这里是打印一个换行符
}
}
}
}
关于斐波拉契java语言代码和java基础 斐波纳契数列代码实现的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。







