フィボナッチを使用してドミノタイルにさまざまな方法を計算する方法は？

Question

（これは既に答えられているようですが、私はもっと具体的なものを探しています）学校での作業のために、2 * 1のドミノタイルで長方形をタイル張りにするさまざまな方法を計算するメソッドを書く必要があります。私が見ることのできるところから、それはフィボナッチ数であろう。私はコンパイラでコンパイルされたコードを書いたが、本当に意味をなさないか、ここからどこに行くのかは分からない。これをよりうまく実装するにはどうすればいいですか？

public static int domino(int n, int m) // the method signature is what I must use according the hw instructions 
{ 
int area = n*m; // calculating the area of the passed in rectangle 
int dominoes = area/2; // calculating how many dominos will be needed to cover the area 
if (dominoes<=2) { // because fib 1 equals 1 and fib 2 equals 1 
    return 1; 
} //also the stopping point 
else {return domino(dominoes-1, 0) + domino(dominoes-2, 0);} 
} 

私はこの宿題の効率について心配する必要はありません。

Answer 1

再帰呼び出しを使用してフィボナッチ数を正しく計算していません。あなたは実行されています

else {return domino(dominoes-1, 0) + domino(dominoes-2, 0);} 

をので、基本的に、最初の再帰呼び出しn == (dominoes - 1)とm == 0に。私はあなたがあなたの必要性を説明する必要があると思う

public static int domino(int n, int m) { 
    // return the fibonacci number of the number of dominoes in the given rectangle 
    return fib((n * m)/2); 
} 

public static int fib(int n) { 
    if(n <= 2) 
     // seed values of the fibonacci sequence 
     return 1; 
    else 
     return fib(n - 1) + fib(n - 2); 
}