求 1 1 2 3 5 8这种数列的第n个数迭代法和递归来求

最新推荐文章于 2022-02-16 14:27:24 发布

sinat_26806435

最新推荐文章于 2022-02-16 14:27:24 发布

阅读量1.5k

点赞数

分类专栏：马士兵

本文链接：https://blog.csdn.net/sinat_26806435/article/details/50986574

版权

马士兵专栏收录该内容

13 篇文章 0 订阅

订阅专栏

 
 
  
     
   
    
    public class testXunhuan {
   
   
   
   
    
    	public static void main(String[] args) {
   
   
   
   
    
    		System.out.println(f(40));
   
   
   
   
    
    	}
   
   
   
   
    
    	public static long f(int index){
   
   
   
   
    
    		if(index<0){
   
   
   
   
    
    			System.out.println("Error:输入错误，请输入大于0的值");
   
   
   
   
    
    			return -1;
   
   
   
   
    
    		}
   
   
   
   
    
    		long f1 = 1L;
   
   
   
   
    
    		long f2 = 1L;
   
   
   
   
    
    		long f=0;
   
   
   
   
    
    		for(int i=0;i<index-2;i++){
   
   
   
   
    
    			f=f1+f2;
   
   
   
   
    
    			f1=f2;//第2个数变为第1个数
   
   
   
   
    
    			f2=f;//和变为第2个数
   
   
   
   
    
    		}
   
   
   
   
    
    		return f;
   
   
   
   
    
    	}
   
   
   
   
    
    }
   
   
  
  

 
 
 
 
  
  

 
 
 
 
  
  

 
 
 
 
  
  

 
 
 
 
  
  

 
 
 
 
  
  public class testFoboni {
 
 
 
 
  
  

 
 
 
 
  
  	public static void main(String[] args) {
 
 
 
 
  
  		System.out.println(f(40));
 
 
 
 
  
  	}
 
 
 
 
  
  

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

 
 
 
 
  
  }