CプログラミングでLeonardo番号を見つけるロジックは何ですか？

Question

レオナルド数

L(x)= { 
    1    if x=0 
    1    if x=1 
    L(x-1)+L(x-2)+1 if x>1 
} 

X> 1であれば、どのようなロジック私はレオナルド番号を見つけるために適用することができますか？あなたの関数で

Answer 1

L(int x)

xもしxは1

私が呼んでいる L(x - 1)を使用してやっている何を

return L(x-1) + L(x-2) + 1;

よりも大きい場合は0または1

return 1;

です関数fまたは値がx - 1であり、値が0または1の場合は値が1として直接評価され、そうでない場合は(x - 1) - 1、つまりx - 2が再度呼び出され、プロセスが繰り返されます。

L(x - 2)を呼び出す場合も同様です。

これはコード全体ではなく、ロジックです。

この種のロジックの詳細については、再帰を検索してみてください。