POJ-2942:吃糖果

这题的关键是“妈妈告诉名名每天可以吃一块或者两块巧克力”这一句，当然我说的这一句有废话的嫌疑。

但是不可否认，这句话真的很重要。每天可以吃一块或是两块，那么是不是就可以这样地去一个假设，假设我在第i天的时候，吃到第j颗糖果，在第i+1天的时候，吃到了第j+1或是第j+2颗糖果。重点来了，那么，是不是就可以说我在第i天吃到第j颗糖果的吃巧克力的方案数目就是我在第i+1天的时候吃第j+1和吃j+2颗糖果的和。

可能你会问我为什么。那我这样来问一个问题，我在第i+1天的时候只了1颗糖果，那么我剩下的假设有m颗糖果要k天吃完是不是和我在第i+1天的时候只了2颗糖果，那么我剩下的m-1颗糖果要n天吃完是两种不同的方案？正是如此，所以我们就可以依次递推。得到这一个算法段：

1.如果n是1，返回1；

2.如果n是2，返回2；

3.如果n是大于2的数，就返回一个n-1和n-2之和的值；

private static int getCount(int n) {
		if (n == 1) {
			return 1;
		} else if (n == 2) {
			return 2;
		} else {
			return getCount(n -1) + getCount(n- 2);
		}
	}

------------------------------------------------- AC CODE -----------------------------------------------

import java.util.Scanner;

public class Main {

	private static int getCount(int n) {
		if (n == 1) {
			return 1;
		} else if (n == 2) {
			return 2;
		} else {
			return getCount(n -1) + getCount(n- 2);
		}
	}
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		System.out.println(getCount(in.nextInt()));
	}

}

转载于:https://www.cnblogs.com/fengju/p/6336153.html