【大白兔奶糖取法】

问题描述: 

假设你有n个大白兔奶糖，每次最多拿走一个或者两个，你有多少种不同的方法拿完全部的大白兔奶糖？（注意求解方法的时间复杂度） 

输入描述: 

大白兔奶糖的个数n (1<=n<=50) 

输出描述: 

拿完全部的大白兔奶糖的方法数 

输入样例:

 2 

输出样例: 

2

package study.demo1;  import java.util.Scanner;  public class test1 {  	public static void main(String[] args) { 		// TODO Auto-generated method stub 		Scanner scanner = new Scanner(System.in); 		while(scanner.hasNext()) { 			int n = scanner.nextInt(); 			System.out.println(toTakOutCandy(n)); 		} 	}  	public static int toTakOutCandy(int num) { 		// TODO Auto-generated method stub 		/*int[] dp = new int [num]; 		dp[0] = 1; 		dp[1] = 2; 		if (num < 2) { 			return num; 		}else { 			for (int i = 2; i < num; i++) { 				dp[i] = dp[i - 1] + dp[i - 2]; 			} 		}*/ 		if (num <= 2) { 			return num; 		} 		int a = 1; 		int b = 2; 		int sum = 0; 		for(int i = 2;i < num;i++) { 			sum = a + b; 			a = b; 			a = sum; 		} 		return sum; 	}  } 

12:39