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