Pertanyaan yang diberi tag «fibonacci»

Saya mengerti notasi Big-O, tapi saya tidak tahu bagaimana cara menghitungnya untuk banyak fungsi. Secara khusus, saya telah mencoba untuk mencari kompleksitas komputasi dari versi naif dari deret Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Apa …

330 time-complexity  big-o  complexity-theory  fibonacci 

Tolong jelaskan kode sederhana ini: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Saya bingung dengan baris terakhir terutama karena jika n = 5 misalnya, maka fibonacci (4) + fibonacci (3) akan …

156 java  recursion  fibonacci 

Saya awalnya salah kode program. Alih-alih mengembalikan angka Fibonacci antara rentang (mis. StartNumber 1, endNumber 20 seharusnya = hanya angka-angka di antara 1 & 20), saya telah menulis untuk program ini untuk menampilkan semua angka Fibonacci antara rentang (mis. StartNumber 1, endNumber 20 display = 20 angka Fibonacci Pertama). Saya …

140 python  fibonacci  sequences 

Dengan mekanisme apa fungsi fibonacci ini dimoalkan? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Dan pada catatan terkait, mengapa versi ini tidak? fib n = (map fib' [0..] !! n) where fib' 1 = …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Saya mencoba fungsi multithread Julia 1.3dengan Perangkat Keras berikut: Model Name: MacBook Pro Processor Name: Intel Core i7 Processor Speed: 2.8 GHz Number of Processors: 1 Total Number of Cores: 4 L2 Cache (per Core): 256 KB L3 Cache: 6 MB Hyper-Threading Technology: Enabled Memory: 16 GB Saat menjalankan skrip …

14 multithreading  julia  fibonacci