Profesor charakterystycznie wchodził po schodach: albo stawał na stopniu schodu, albo omijał ten schód i stawiał stopę na stopniu następnego schodu.
W ten sposób traktował każdy z n schodów, które musiał pokonać aby dojść do
swojego gabinetu.
Napisz algorytm oraz program, który dla podanego n określi liczbę sposobów dotarcia profesora do gabinetu.
* Określ ile jest tras, które prowadzą przez j - ty schód.