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