Числа Фибоначчи - это такая последовательность, в которой каждое последующее число равно сумме двух предыдущих чисел. То есть, если сначала взять 1, то затем будет 0+1=1, потом - 1+1=2, затем 2+1=3, далее 3+2=5, позже 5+3=8, дальше 8+5=13, а тут уже и 13+8=21 и так далее. Понятно, да? Карл у Клары украл кораллы, а Клара у Карла украла кларнет... Все знают эту скороговорку.