博客

4. 求fibonacci数列第100项的值。fibonacci数列的第一项的值为1，第二项的值也为1，第三项以后的

值为其前两项的和。要求使用循环和递归的方法来实现。

循环实现：

	static	public void loop(){
		BigInteger temp1 = new BigInteger("1");
		BigInteger temp2 = new BigInteger("1");
		for(int i=1;i<50;i++){
			temp1 = temp1.add(temp2);
			temp2 = temp1.add(temp2);
		}
		System.out.println(temp2);			
	}

递归实现：

static public void recursion(BigInteger num1,BigInteger num2,int count){
		count++;
		if(count != 50){
			 recursion(num1.add(num2),num1.add(num2).add(num2),count);
		}else{
			System.out.println(num2);
		}
	}

主函数调用：

public class Fibonacci {
	static	public void loop(){
 		***			
	}
	
	static public void recursion(BigInteger num1,BigInteger num2,int