Υπολόγισε επαναληπτικά τον N-οστό όρο της ακολουθίας 1,1,2,3,... με συνάρτηση.

Είσοδος

Δίνεται ένας θετικός ακέραιος N.

Έξοδος

Το αποτέλεσμα που ορίζεται παραπάνω, χωρίς επεξηγηματικά μηνύματα. Αν ζητούνται πολλές τιμές, γράφονται μία ανά γραμμή.

Περιορισμοί

1 ≤ N ≤ 40.

1

1

2

1