[递归]母牛的故事-题解（Java代码）AC代码！

解题思路:

递归和迭代两种方法

注意事项:

AC代码！

参考代码:

/*
 * 第 1 2 3 4 5 6 7年
 *共  1 2 3 4 6 9 13只
 *6 = 4 + 2
 *9 = 6 + 3
 *13= 9 + 4
 *f[n] = f[n-1]+f[n-3]
 */
import java.util.*;
public class Main_母牛的故事 {
	//递归
	public static int Digui(int n) {
		if(n==1) return 1;
		if(n==2) return 2;
		if(n==3) return 3;
		if(n==4) return 4;
		else return Digui(n-1)+Digui(n-3);
	}
	//迭代
	public static int Diedai(int n) {
		int f1=1;
		int f2=2;
		int f3=3;
		int fn = 0;
		for(int i=4;i<=n;i++) {
			fn = f3 + f1;
			f1 = f2;
			f2 = f3;
			f3 = fn;
		}
		if(n==1) return f1;
		if(n==2) return f2;
		if(n==3) return f3;
		return fn;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n;
		while(true) {
			n = sc.nextInt();
			if(n==0) break;
//			System.out.println(Digui(n));
			System.out.println(Diedai(n));
		}
	}

}