Fibonnacci
| Created by |  Helmy |
|---|---|
| Created time | |
| Last edited by | Helmy |
| Last edited time | |
| Tags | Hard |
Pak Ahmad adalah seorang guru matematika yang ingin mengajarkan konsep deret Fibonacci kepada murid-muridnya. Ia memberikan sebuah tantangan kepada murid-muridnya untuk menghitung suku ke-N dari deret Fibonacci.
Deret Fibonacci adalah deret bilangan yang diawali dengan angka 0 dan 1, kemudian setiap angka berikutnya merupakan hasil penjumlahan dari dua angka sebelumnya. Secara matematis, deret Fibonacci didefinisikan sebagai berikut:
F(0) = 0
F(1) = 1
F(N) = F(N-1) + F(N-2), untuk N > 1
Tentukan nilai suku ke-N dari deret Fibonacci.
Format Masukan
Satu baris berisi sebuah bilangan bulat N (0 ≤ N ≤ 20), yang merupakan urutan suku yang ingin Anda hitung.
Format Keluaran
Satu baris berisi sebuah bilangan bulat, yaitu nilai suku ke-N dari deret Fibonacci.
Contoh Masukan
6Contoh Keluaran
8
Penjelasan
Deret Fibonacci dengan urutan ke-6 adalah sebagai berikut: 0, 1, 1, 2, 3, 5, 8. Jadi, suku ke-6 adalah 8.