递归斐波那契

斐波那契额数列(递归与非递归java)

//递归
public  int recursionFeiBo(int num) {
		if (num==2||num==1) {
			return 1;
		}else {
			return recursionFeiBo(num-1)+recursionFeiBo(num-2);
		}
	}
//非递归 
public int[] feiBo(int num) {
		if (num<=0) {
			return null;
		}
		int[] array = new int[num];
		if (num==1) {
			array[0]=1;	
		}else {
			array[0]=1;
			array[1]=1;
			for (int i = 2; i < array.length; i++) {
				array[i] = array[i-1]+array[i-2];
			}
		}
		return array;
	}