正文
斐波拉切数列java代码 编写代码实现斐波拉契数列的前n个数值
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
用JAVA数组来求斐波那契数列前20项: 1 1 2 3 5 8 ….
public class Demo {
public static void main(String[] args) {
int n = 20;
int sum = 0;
for (int i = 1; i = n; i++) {
System.out.print(fibo(i) + "\t");
sum +=fibo(i);
}
System.out.println("\n菲波那契数列斐波拉切数列java代码的前20项和为:"+sum);
}
private static int fibo(int n) {
if (n == 1)
return 1;
if (n == 2)
return 1;
return fibo(n - 1) + fibo(n - 2);
}
}
数组法斐波拉切数列java代码：
public class Demo {
public static void main(String[] args) {
int []array=new int[20];
array[0]=1;
array[1]=1;
int sum = 0;
for (int i=2;iarray.length;i++ ){
array[i]=array[i-1]+array[i-2];
}
//遍历数组并累计
for (int i=0;iarray.length;i++ ){
sum +=array[i];
}
//输出和
System.out.println("\n菲波那契数列斐波拉切数列java代码的前20项和为:"+sum);
}
}
相关问答
Q1: 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 技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的开发者专业社群。
2、Java是由Sun Microsystems公司推出的Java面向对象程序设计语言（以下简称Java语言）和Java平台的总称。由James Gosling和同事们共同研发，并在1995年正式推出。Java最初被称为Oak，是1991年为消费类电子产品的嵌入式芯片而设计的。1995年更名为Java，并重新设计用于开发Internet应用程序。用Java实现的HotJava浏览器（支持Java applet）显示了Java的魅力：跨平台、动态Web、Internet计算。
Q2: java语言用递归输出Fibonacci数列：1 1 2 3 5 8 13 21前10个数的代码？
public class Fibonacci \x0d\x0a{\x0d\x0apublic static void main(String[] args) \x0d\x0a{\x0d\x0a //初始化变量\x0d\x0a int n0 = 1, n1 = 1, n2;\x0d\x0a \x0d\x0a System.out.print(n0 + " " + n1 + " ");\x0d\x0a \x0d\x0a //引入for循环依次执行三个表达式,限定i斐波拉切数列java代码的取值范围为
回答于 2022-11-16
Q3: 关于斐波那契数列Java编程
思路：
斐波那契数列
第0项是0，第1项是第一个1。
这个数列从第三项开始，每一项都等于前两项之和。
java代码如下：
import java.util.Scanner;
/**
* 斐波那契数列
第0项是0，第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("请输入斐波那契数列的列数n，按ENTER:");
int num = input.nextInt();
System.out.println("斐波那契数列为:" );
func(num);
}
}
运行结果如下：
Q4: java语言解决斐波那契数列问题
public
class
zuoye{
public
static
void
main(String[]
args){
int
num1=1,num2=1;//设定前两位数初始值
int
num=0;
//把变量mun赋值为0是什么意思斐波拉切数列java代码？在后面有什么用？
答:
num赋值初始化为0,
不然为null.
System.out.println(num1+"\\t"+num2+"\\t"+(num1+num2));
//显示输出数列斐波拉切数列java代码的前三位
这个上面斐波拉切数列java代码的打印的结果和后面循环的结果应该是分开的,也就是前面打印
1
1
2
然后换行,然后再通过循环打印10个数字.
接下来斐波拉切数列java代码我们看循环部分.
斐波那契数列公式是
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();
//输出空的是什么意思？
答:
这里是打印一个换行符
}
}
}
}
Q5: 如何用java语言输出斐波那契数列
Java编程：三种方法实现斐波那契数列
其一方法：
public class Demo2 {
// 定义三个变量方法
public static void main(String[] args) {
int a = 1, b = 1, c = 0;
System.out.println("斐波那契数列前20项为：");
System.out.print(a + "\t" + b + "\t");
//因为前面还有两个1、1 所以i=18
for (int i = 1; i = 18; i++) {
c = a + b;
a = b;
b = c;
System.out.print(c + "\t");
if ((i + 2) % 5 == 0)
System.out.println();
}
}
}
java编程：三种方法实现斐波那契数列
其二方法：
public class Demo3 {
// 定义数组方法
public static void main(String[] args) {
int arr[] = new int[20];
arr[0] = arr[1] = 1;
for (int i = 2; i arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
System.out.println("斐波那契数列的前20项如下所示：");
for (int i = 0; i arr.length; i++) {
if (i % 5 == 0)
System.out.println();
System.out.print(arr[i] + "\t");
}
}
}
Java编程：三种方法实现斐波那契数列
其三方法：
public class Demo4 {
// 使用递归方法
private static int getFibo(int i) {
if (i == 1 || i == 2)
return 1;
else
return getFibo(i - 1) + getFibo(i - 2);
}
public static void main(String[] args) {
System.out.println("斐波那契数列的前20项为：");
for (int j = 1; j = 20; j++) {
System.out.print(getFibo(j) + "\t");
if (j % 5 == 0)
System.out.println();
}
}
}
同一道题用各种不同的思路去思考解决，也是对知识综合运用的锻炼。
斐波拉切数列java代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于编写代码实现斐波拉契数列的前n个数值、斐波拉切数列java代码的信息别忘了在本站进行查找喔。
