java练习分别使用递归调用与非递归的方法解决Fibonacci数列问题

最新推荐文章于 2024-10-22 08:54:27 发布

原创最新推荐文章于 2024-10-22 08:54:27 发布 · 746 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java基础 #递归调用 #Fibonacci数列 #for循环

本文提供两种方法求解Fibonacci数列的第40个数，一种是递归调用，另一种是使用for循环。递归方法通过重复调用自身实现，而循环方法则通过迭代更新变量值来计算。

问题：求Fibonacci数列：1,1,2,3,5,8，… 第40个数的值

1.递归调用

public class Fab{
	public static void main(String[] argv) {
		System.out.println(Fab1(40));
	}

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

2.使用for 循环

   public class Fab {
    		public static void main(String[] argv){
    			System.out.println(Fab1(40));
    		}
    		
		public static long Fab1(int h){
			long i =1L；
			long j =1L ；
			long m=0;
			if(h==1|h==2) {
				m=1;
			  return  m;} else {
					for(int k=3;k<=h;k++){
						m=i+j;
						i=j;
					  j=m;
					}
					
					return m;	
				}
		}
	}