Zadanie Rozważmy następujący ciąg liczb naturalnych:
1 1 2 4 7 11 16 22 29 ..... Jak łatwo zauważyć, kolejne różnice między sąsiadującymi wyrazami tego ciągu zwiększają się o 1. Napisz program, który dla danego n ≤ 10000 obliczy wartość n-tego elementu tego ciągu.
Przyjmujemy, że elementy numerowane są od zera.
W jedynym wierszu wejścia znajduje się liczba naturalna n, nie większa od 10000.
W jedynym wierszu wyjścia znajduje się wartość n-tego elementu powyżej opisanego ciągu.
Dla danych wejściowych
7
poprawną odpowiedzią jest
22