Ֆիբոնաչիի թվերը

Ֆիբոնաչիի թվերը ունեն շատ գեղեցիկ հատկություններ և օգտագործվում են բազմաթիվ օլիմպիական խնդիրներում։ Ֆիբոնաչիի հաջորդականությունը սահմանվում է այսպես՝

Այսպես Ֆիբոնաչիի հաջորդականության առաջին մի քանի թիվը եթե հաշվենք կստացվի՝

0 1 1 2 3 5 8 13 21 ...

Անհրաժեշտ է գրել ֆունկցիա, որը ստանալով n-ը կհաշվի -ը։

Մուտքում տրված է n բնական թիվը։

Ելքում տպեք -ը։