در این مقاله میبینیم که چگونه میتوان راههای کامل برای رسیدن به پلههای نهم از پایین را در سی شارپ پیدا کرد.
با توجه به یک راه پله، باید تعداد کل راه های رسیدن به آن را پیدا کنیم
پله از پایین راه پله.
یک فرد فقط می تواند از 1 یا 2 پله در یک زمان بالا برود.
برای درک آن بیایید مثالی بزنیم،
تعداد کل راه های رسیدن به پله چهارم 5 است،
1 پله + 1 پله + 1 پله + 1 پله
2 پله + 1 پله + 1 پله
1 پله + 2 پله
1 پله + 2 پله + 1 پله
2 پله + 2 پله
مسئله
بیایید بفهمیم T(n) تعداد کل راههایی است که از پلکان پایینی به پله n میرسیم. از آنجایی که یک فرد فقط مجاز به بالا رفتن از 1 یا 2 پله در یک زمان است، بنابراین فرد می تواند از هر دو پله (n-1) 'امین پله، (n-2)'مین پله برسد.
با در نظر گرفتن این رابطه عود T(n)، می توان آن را به صورت زیر نوشت:
T(n) = T(n-1) + T(n-2)، که در آن n>= 0 و T