Module: Pengaturcaraan dinamik. Asas


Problem

2 /5


serbuk roti

Problem

Pemilik apartmen yang prihatin menjaga lipas Vasily. Pada waktu petang mereka menyediakan sebaris serbuk roti N untuknya, yang sangat dia sukai. Melangkah dari satu serbuk roti ke yang lain, lipas Vasily mungkin atau mungkin tidak memakannya. Tetapi dia tidak pernah makan dua serbuk roti berturut-turut.
Kira berapa banyak pilihan yang berbeza untuk memakan serbuk roti yang dimiliki oleh lipas Vasily.

Input

Input program integer N  (\(1<=N<=100\) ).


Output

Cetak jawapan kepada masalah.

 

 

Contoh

 

# Input Output
1 1 2