Aturan Ubin Bearcu 🧱

Panggung utama turnamen dipasang ubin membentuk barisan selebar n slot. Profesor Madu menemukan aturan pasang yang membuat lantai paling kokoh, dan aturan ini tertulis di buku catatannya:

• f(1) = 1
• f(2) = 2
• f(n) = f(n-1) + f(n-2) untuk n ≥ 3

(f(n) = banyak cara memasang barisan ubin panjang n.)

Buat program yang:

1. Membaca bilangan n (1 sampai 90).
2. Mencetak nilai f(n).

Contoh

Input:
5

Output:
8

(urutan nilainya: 1, 2, 3, 5, 8, …)

💡 Petunjuk: aturannya sudah diberikan lengkap — kamu hanya perlu Docs → Perulangan dan menyimpan dua nilai terakhir.