cara cepat mencari bilangan fibonaci

yah kali ini saya ingin memberikan sedikit ilmu yang saya pelajarin dikuliah jurusan TI ini merupakan suatu cara cepat yang bisa agan-agan gunakan untuk sebuah bilangan khusus FIBONACI
caranya mungkin sedikit ribet dipahami pada awal y tapi sedikit latihan pasti bisa oke langsung saja

urutan bilangan fibonaci = 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,....
rumus mencari bilangan fibonaci :
untuk fibonaci yang genap bisa digunakan rumus f(n) = f(1/2)((2*f(1/2n - 1)+f(1/2n)

sebagai contoh U30 = 610(2*377+610) = 832.040
apabila kalian mencoba dengan cara manual sudah memakan banyak waktu dan bisa terjadi silaf saat penjumlahan 1,1,2,3,5,8,13,21,34,55~89,144,233,377,610,987,1597,2584,4181,6765~10946,17711,28657,46368,75025,121393,196418,317811,514229,832040

untuk fibonaci yang ganjil bisa digunakan rumus f(n) = f(2)(<n)+f(2)(>n)
sebagai contoh U13 = 8(2) + 13(2) = 64 + 169 = 233
nb : untuk menetukan < dan > angka yang dicari terlebih dahulu dibagi 2 misal U13 berarti kta harus ambil U6 sebagai > dan U7 sebagai < U6 kita ketahui = 8 dan U7 = 13, (2) = kuadrat
untuk cara manual sama seperti fibonaci genap