Возможно ли такое осуществить?

[Пиу Пиуу]

Нашел задачку ,
на этаже есть 20 ступеней , мы можем идти на верх по одной ступеньке , а можем и по две , и в то же время можем сначала ступить одну а потом 2 и т.д.
входные данные // выходные данные
а - число этажей// количество пройденных ступенек в разных случаях// , так вот , возможно как то это посчитать? ведь числа будут большими , влезут они в инт64? и самый главный вопрос , чисто теоритически , возможно это осуществить?

[Sinyss]

Цитата: Сообщение от Пиу Пиуу Нашел задачку , на этаже есть 20 ступеней , мы можем идти на верх по одной ступеньке , а можем и по две , и в то же время можем сначала ступить одну а потом 2 и т.д. входные данные выходные данные а - число этажей количество пройденных ступенек в разных случаях , так вот , возможно как то это посчитать? ведь числа будут большими , влезут они в инт64? и самый главный вопрос , чисто теоритически , возможно это осуществить?

Напишешь что то связное тогда и ответим

[Пиу Пиуу]

Цитата: Сообщение от Sinyss Напишешь что то связное тогда и ответим

мы должны подниматься на а этаж , пусть будет 5 ,всеми возможными вариантами , нужно высчитать сколько есть способом подъема чередуя подъем на одну и две ступеньки

[metraz]

сколько ступенек мы можем проходить за раз?

[Пиу Пиуу]

Цитата: Сообщение от metraz сколько ступенек мы можем проходить за раз?

либо одну либо две