具体代码如下:
创新互联建站主营同江网站建设的网络公司,主营网站建设方案,手机APP定制开发,同江h5微信小程序开发搭建,同江网站营销推广欢迎同江等地区企业咨询
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编程：三种方法实现斐波那契数列
其一方法：
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();
}
}
}
同一道题用各种不同的思路去思考解决，也是对知识综合运用的锻炼。
斐波纳契数列，又称黄金分割数列，指的是这样一个数列：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;
}
}
思路：
斐波那契数列
第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);
}
}
运行结果如下：
