斐波那契数 Fibonacci by Java

方法一：递归

/**
* 斐波纳契数列（Fibonacci Sequence）:
* F1=1 (n=1)
* F2=1 (n=2)
* F(n)=F(n-1)+F(n-2) (n>=3)
* @author guozw
*
*/
public class Fibonacci00 {
public static long fib(int n) {
if (n <= 1)
return n;
else
return fib(n-1) + fib(n-2);
}


public static void main(String[] args) {
int N = Integer.parseInt("20");
for (int i = 1; i <= N; i++)
System.out.println("第" +i + "个数: " + fib(i));
}


}

方法二：非递归

/**
* 斐波纳契数列（Fibonacci Sequence）:
* F1=1 (n=1)
* F2=1 (n=2)
* F(n)=F(n-1)+F(n-2) (n>=3)
* @author guozw
*
*/
public class Fibonacci {

/*输出斐波那契数*/
public static void printFibonacciNumber(long f1,long f2,int n){//the first number, the second number,the totel fibonacci numbers
for(int i = 1;i <= n;i++){
System.out.print(f1+" "+f2+" ");//先输出前两个数
if(i % 5 == 0)
System.out.print("\n"); //10个数自动换行<为了显示，无实际意义>

f1 = f1+f2; //计算下两个数
f2 = f1+f2;
}

/* 后数除前数为黄金分割点 */
System.out.print("\n"+"-------------------------------------"+"\n");
System.out.println((double)f2/f1);//越到后边，后数除前数越接近黄金分割点


}

/*输出斐波那契数组*/
public static void printFibonacciArray(long f1,long f2,int n){//the first number, the second number,the totel fibonacci numbers
long f[] = new long[n];
f[0]=f1;
f[1]=f2;
for(int i =2;i <n;i++){
f[i]=f[i-2]+f[i-1]; //数组的第三个数开始为前两个数的和
}
System.out.println("-------------------------------------"+"\n");
System.out.println(java.util.Arrays.toString(f)); //把数组转化成String输出

}

/**
* @param args
*/
public static void main(String[] args) {
// Fibonacci.printFibonacciNumber(0, 1, 10);//print the 20 advanced fibonacci number
Fibonacci.printFibonacciArray(1, 1, 15);
}

}