Problem
Slinky< /strong> — ABD'de 1943 Richard James tarafından yaratılan bir yaylı oyuncak. Ülkemizde adı Rainbow'du. Bütün çocuklar onu kimin indireceğini sayarak onu merdivenlerden aşağı indirmeye bayılırdı.
Genellikle "Gökkuşağı" çocukların elinde bir sonraki basamağa, bir sonraki basamağa ya da 2 sonraki basamağa indi. )
Diyelim ki merdivenlerde N basamak var. Muhtemel "rotaların" sayısını belirleyin Merdivenlerin tepesinden yere kadar gökkuşakları.
Giriş
Tek bir sayı girilir \(0 < N < 31\).
Çıktı
Tek bir sayı yazdır — "rotalar" Gökkuşakları.
Örnekler