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编写程序,求数列:1,1/2,2/3,3/5,5/8,8/13,…的前20项之和(从第3项?
public class Main {
public static void main(String[] args) {
double sum = 0.0;
double a = 1.0;
double b = 1.0;
for (int i = 1; i = 20; i++) {
sum += a / b;
double temp = a + b;
a = b;
b = temp;
}
System.out.println(“前20项之和为:” + sum);
}
}
输出结果为:
前20项之和为:32.66026079864164
注:该数列又称为斐波那契数列的黄金分割数列。
如何用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斐波那契数第35个数,流程图加代码?
流程图如下:
public int Fibonacci(int n) {
int[] res = {0, 1};
if(n 2) {
return res[n];
}
int first = 0;
int second = 1;
int fibn = 0;
for(int i = 2; i = n; i++) {
fibn = first + second;
first = second;
second = fibn;
}
return fibn;
}
public static void main(String[] args) {
System.out.println(Fibonacci(35));
}
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;
}
}