Problem
Slinky< /strong> — mainan musim bunga dicipta pada 1943 di Amerika Syarikat oleh Richard James Di negara kita, ia hanya dipanggil Rainbow. Semua kanak-kanak suka melancarkannya menuruni tangga, mengira siapa yang akan menurunkannya.
Biasanya "Pelangi" di tangan kanak-kanak, ia turun ke langkah seterusnya, ke langkah selepas satu atau selepas 2. (Contohnya, jika Rainbow dilancarkan dari langkah ke-10, maka ia boleh berhenti pada 9, 8 atau ke-7. )< br />
Katakan terdapat N langkah di tangga. Tentukan bilangan "laluan" yang mungkin Pelangi dari atas tangga ke tanah.
Input
Satu nombor dimasukkan \(0 < N < 31\).
Output
Cetak nombor tunggal — bilangan "laluan" Pelangi.
Contoh