Hyper Box (UVa Live Archive Asia - Site 9 (Bangladesh) - 2010/2011 Dhaka (Bangladesh))

UVa Live Archive Online Judge

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4855

問題

N次元で各次元がフィボナッチ数となっている超直方体がある。あるN次元の超直方体を作るためには最低何個の超直方体が必要か？
1<=N<=15
1<=各次元の長さ<=2000000000

解法

greedyにやるだけ。