Tuliskan saya fungsi rekursif untuk menghitung angka Fibonacci ke-n

Di bawah ini adalah fungsi Python rekursif fib ((n) yang menghitung bilangan Fibonacci ke-n. Ini dibagi menjadi kasus dasar dan kasus rekursif. Kasus dasar diberikan oleh fakta bahwa dua istilah pertama dari urutan Fibonacci adalah 0 dan 1, jadi fib ((0) = 0 dan fib ((1) = 1. Kasus rekursif diberikan oleh fakta bahwa bilangan Fibonacci ke-n f_n dapat ditulis sebagai jumlah dari dua bilangan Fibonacci sebelumnya, jadi f_n = f_{n-1} + f_{n-2}. Menempatkan ini semua bersama-sama, kita mendapatkan ``` def fib ((n): # kasus dasar jika n = 0: kembali 0 jika n == 1: 1 kembali # kasus rekursif kembali ((n - 1) + n - 2) ``` Ini akan benar menghitung bilangan Fibonacci untuk integer non-negatif. Namun, menghitung bilangan rekursif dengan cara Fibonacci eksponensial dengan cara ini, dapat lebih cepat dan lebih cepat dengan menggunakan pendekatan Fibonacci yang lebih sederhana, bahkan dapat lebih cepat untuk mengevaluasi nilai input yang tidak tertutup, dan bahkan dapat lebih cepat dengan menggunakan kode Fibonacci untuk mengevaluasi input yang lebih besar.