返回斐波拉契数列某项的值

斐波拉契数列

指的是这样一个数列：1、1、2、3、5、8、13、21、34....即每项的值是前两项数值之和。

现要实现一个函数，返回指定项的值，以下分别是递归方式和递推方式的实现

递推

 public static void getvalue(int n){
		int[] array=new int[n];
		array[0]=1;array[1]=1;
		for(int i=0;i<n;i++){
			if(i==0){
				System.out.println("第"+(i+1)+"项值为"+array[0]);
			}else if(i==1){
				System.out.println("第"+(i+1)+"项值为"+array[1]);
			}else{
				array[i]=array[i-1]+array[i-2];	
				System.out.println("第"+(i+1)+"项值为"+array[i]);
			}	
		}
 }

 

递归

public static int getvalue2(int n) {
		if (n == 1 || n == 2) {
			return 1;
		} else {
			return getvalue2(n - 1) + getvalue2(n - 2);
		}
	}