eolymp
bolt
Try our new interface for solving problems
Məsələlər

Cərgədən çıxın!

Cərgədən çıxın!

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

n əsgər bir cərgədə düzülmüşlər. Bunlardan bir neçəsini (heç olmazsa birini) elə seçmək lazımdır ki, sıradan çıxarılanlar yan-yana duran olmasın. Bu cür variantların sayını təyin edin?

Giriş verilənləri

n~(1 \le n \le 90) ədədi.

Çıxış verilənləri

Variantların sayı.

Nümunə

Giriş verilənləri #1
1 
Çıxış verilənləri #1
1
Giriş verilənləri #2
2 
Çıxış verilənləri #2
2
Giriş verilənləri #3
3
Çıxış verilənləri #3
4