java递归实现斐波那契数列

 /*
　　斐波那契数列：
　　指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89……
*/

package com.zzw.test;
public class test04{
	public static void main(String []args){
		
	System.out.println(recursion(10));//递归算法
	}//     1 1 2 3 5 8 13 21 34 55.......
	public static int recursion(int n){
		if(n<=0){
			System.out.println("不符合");
			return 0;
		}else if(n==1 || n==2){
			return 1;
		}else{
			return recursion(n-1)+recursion(n-2);
		}
	}	
}