标签：数列 int 某项 波拉 getvalue2 static array public

斐波拉契数列

指的是这样一个数列：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);
		}
	}

标签：数列,int,某项,波拉,getvalue2,static,array,public
来源： https://blog.csdn.net/qq_28163175/article/details/90211626

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。