【Java数据结构】Fibonacci数列

核心：
Fibonacci数列中的第1、2项为1，第n项由n-1项加n-2项得到

测试代码:

package en.edu.Test;

public class TestFibonacci {
	 //自己的方法
	   private static int arr[]=new int[9999+1];
	   static{
		   arr[1]=1;arr[2]=1;
		   for (int i = 3; i < 10000; i++) {
			   	arr[i]=arr[i-1]+arr[i-2];
		   }
	   }
		public static void main(String[] args) {
			System.out.println(TestFibonacci.Fibonacci(1));
			System.out.println(TestFibonacci.Fibonacci(2));
			System.out.println(TestFibonacci.Fibonacci(3));
			System.out.println(TestFibonacci.Fibonacci(4));
			System.out.println(TestFibonacci.Fibonacci(5));
			System.out.println(TestFibonacci.Fibonacci(6));
			
			System.out.println(arr[1]+" "+arr[2]+" "+arr[3]+" "+arr[4]+" "+arr[5]+" "+arr[6]);
		}
		
		//视频的方法
		public static int Fibonacci(int n){
			if(n==1||n==2){
				return 1;
			}else{
				return Fibonacci(n-1)+Fibonacci(n-2);
			}
		}
}

结果：

1
1
2
3
5
8
1 1 2 3 5 8

转载请注明出处：http://blog.csdn.net/acmman/article/details/50248011