Ֆիբոնաչիի թվերը
Ֆիբոնաչիի թվերը ունեն շատ գեղեցիկ հատկություններ և օգտագործվում են բազմաթիվ օլիմպիական խնդիրներում։ Ֆիբոնաչիի հաջորդականությունը սահմանվում է այսպես՝
Այսպես Ֆիբոնաչիի հաջորդականության առաջին մի քանի թիվը եթե հաշվենք կստացվի՝
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