Module: dynamische Programmierung. Grundlagen

Problem

Die Pfleger der Wohnung kümmern sich um Vasilias Tara. Sie haben ihn heute Abend in die Reihe gestellt. N Brotkrümel liebt er sehr. Von einem Brotkrümel zum anderen zu wechseln, kann Vasilias Tara es essen, vielleicht nicht essen. Aber er isst nie zwei Brotkrümel in Folge.
Betrachten Sie, wie viele verschiedene Optionen, um Brotkrümel zu bekommen sind von Vasili's Tara.

Eingangsdaten

Eine Gesamtzahl von N betritt den Programmeingang.- Ja.)

Ausgangsdaten

Beantworte die Aufgabe.

Beispiele

Nein	Eingangsdaten	Ausgangsdaten
1	1	2