Module: Dinamik program. Temel bilgiler


Problem

2 /5


galeta unu

Problem

Dairenin sevecen sahipleri hamamböceği Vasily ile ilgilenir. Akşam onun için çok sevdiği bir dizi N ekmek kırıntısı dizerler. Bir ekmek kırıntısından diğerine geçen hamamböceği Vasily onu yiyebilir veya yemeyebilir. Ama asla üst üste iki ekmek kırıntısı yemez.
Vasily hamamböceğinin ekmek kırıntılarını yemek için kaç farklı seçeneği olduğunu sayın.

Giriş

Program bir tamsayı girişi N  (\(1<=N<=100\) ).


Çıktı

Sorunun yanıtını yazdırın.

 

 

Örnekler

 

# Girdi Çıktı
1 1 2