NH Fibonacci nömrəsini hesablamaq üçün mənə rekursiv bir funksiyanı yazın
Aşağıda nh Fibonacci nömrəsini hesablayan bir rekursiv piton funksiyası fib (n).Bu baza davasına və rekursiv davaya bölünür.Baza işi Fibonacci ardıcıllığının ilk iki baxımının 0 və 1, bu qədər fib (0) = 0 və fib (1) = 1-dir.Rekursiv davası, fibonacci nömrəsi F_N-in əvvəlki iki Fibonacci nömrələrinin cəmi kimi yazıla bilməsi, beləliklə f_N = f_ {n-1} + f_ {n-2}.Bunu hamısını bir yerə qoyuruq

`` `'
def fib (n):
# Baza işi
n == 0 olarsa:
qayıt 0 qayıt
n == 1 varsa:
qayıt 1

# rekursiv davası
FIB qayıt (N - 1) + FIB (N - 2)
`` `'

Bu, NM-in Nonnegativativ tam giriş məlumatları üçün NTH Fibonacci nömrəsini düzgün hesablayacaqdır.Bununla birlikdə, bu şəkildə Fibonacci nömrələrini rekursiv olaraq hesablamaq n dəyərində eksponensial vaxt tələb edir, buna görə də bu kod böyük girişlər üçün çox yavaş ola bilər.Əvvəlki nəticələri və ya qeyri-revursiv bir yanaşmadan istifadə edərək yaxşılaşdırıla bilər.Sadə iterativ yanaşmalar problemi daha tez həll edə bilər və NTH Fibonacci nömrəsi üçün qapalı formalar mövcuddur və hətta daha sürətli qiymətləndirilir.