Masalah katak melompat di daun teratai

Katak itu duduk di daun teratai paling kiri. Setiap anak tangga dapat melompat ke daun berikutnya, atau satu daun lagi, tetapi tidak dapat melompat kembali. Berapa banyak cara untuk melompat ke daun terakhir, jika diketahui ada 10 daun teratai dalam satu baris?

Deret Fibonacci adalah deret bilangan asli yang dimulai dari 0 dan 1. Angka berikutnya dalam deret tersebut merupakan penjumlahan dari dua angka sebelumnya: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .... Deret ini dinamai menurut matematikawan Italia Leonardo Fibonacci, yang juga dikenal sebagai Leonardo da Pisa (1170-1240). Ia dianggap sebagai salah satu matematikawan terhebat di Abad Pertengahan.

Deret Fibonacci muncul dalam bukunya "Liber Abaci" pada tahun 1202. Di dalamnya, ia memperkenalkan deret tersebut melalui dua masalah klasik: masalah kelinci dan masalah angka "leluhur" seekor lebah jantan.

Saat ini, deret Fibonacci dikenal luas tidak hanya dalam aplikasi matematika, tetapi juga karena memiliki banyak sifat khusus dan memiliki aplikasi luas di banyak bidang berbeda seperti keuangan, arsitektur, geometri, dan ilmu komputer.

Kami tidak akan membahas deret ini secara detail. Jika Anda tertarik, cari "Deret Fibonacci" atau "Deret Fibonacci" di Google dan Anda akan menemukan banyak hal menarik tentangnya.

Di sini kita memiliki masalah menarik yang terkait dengan urutan ini sebagai berikut:

Di danau terdapat 10 daun teratai yang tersusun dalam barisan horizontal. Di daun terluar terdapat seekor katak.

Pada setiap langkah, katak akan melompat ke daun di sebelah daun tempat ia berdiri atau melompat dari daun itu ke daun berikutnya. Katak tidak pernah melompat mundur. Berapa banyak cara katak dapat melompat ke daun paling kanan?

>>>Jawaban

Vo Quoc Ba Can

Guru Matematika, Achirmedes Academy, Hanoi

Tautan sumber: https://vnexpress.net/bai-toan-con-ech-nhay-tren-la-hoa-sung-4614992.html