Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2012-04-03SRM350, SRM351, SRM352 (Practice)

SRM 352 NumberofFiboCalls

|  SRM 352 NumberofFiboCalls - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク -  SRM 352 NumberofFiboCalls - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=2292

  • やるだけ
    • 練習では配列のサイズ指定ミスでREをくらう
public class NumberofFiboCalls {
	public int[] fiboCallsMade(int n) {
		int[][] ret = new int[41][2];
		ret[0][0] = 1;
		ret[0][1] = 0;
		ret[1][0] = 0;
		ret[1][1] = 1;
		
		for (int k = 2 ; k <= n ; k++) {
			ret[k][0] = ret[k-1][0] + ret[k-2][0];
			ret[k][1] = ret[k-1][1] + ret[k-2][1];
		}
		return ret[n];
	}
}