Головоломка

1.

Миша поднимается по лестнице из 10 ступенек.
За один раз он прыгает вверх либо на одну ступеньку, либо на две ступеньки.

Сколькими способами Миша может подняться по лестнице?

2.

При спуске с той же лестницы Миша перепрыгивает через некоторые ступеньки (может даже через все 10).

Сколькими способами он может спуститься по этой лестнице?