Ֆիբոնաչիի թվերը
Ֆիբոնաչիի թվերը ունեն շատ գեղեցիկ հատկություններ և օգտագործվում են բազմաթիվ օլիմպիական խնդիրներում։ Ֆիբոնաչիի հաջորդականությունը սահմանվում է այսպես՝
Այսպես Ֆիբոնաչիի հաջորդականության առաջին մի քանի թիվը եթե հաշվենք կստացվի՝
0 1 1 2 3 5 8 13 21 ...
Անհրաժեշտ է գրել ֆունկցիա, որը ստանալով
n
-ը կհաշվի
-ը։Մուտքում տրված է
n
բնական թիվը։Ելքում տպեք -ը։
Մուտք | Ելք |
7 | 13 |
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB