Ada 100 langkah, yang dapat diambil 1 langkah atau 2 langkah, jadi berapa banyak cara berjalan satu berjalan?
Wawancara telepon hari ini. Ketika Anda mengalami masalah algoritma, Anda akan bingung dalam sekejap;
Kemudian, saya pintar dan berpikir bahwa jika seseorang mengambil 1 langkah setiap kali, maka ia akan memiliki paling banyak 100 langkah, dan setidaknya 50 langkah setiap kali; Lalu dia jelas keluar dari topik. . . Untungnya, pihak lain mengganggu saya tepat waktu. . . Kalau tidak, saya mungkin harus menjaga brainstorming pada hal ini. . . Berjalan sampai ke Black. .
Lalu aku sampai di rumah. Memegang mac saya dan berpikir dengan tenang, saya akhirnya menulisnya
var tangga = langkah baru (); function step () {this.n1 = 1; this.n2 = 2; this.total = 100; this.getFunction = getFunction;} function getFunction () {for (i = 2; i <this.total; i ++) {res = this.n1+this.n2; this.n1 = this.n2; this.n2 = res; } return res;} var totalstairs = stairs.getFunction (); waspada (totalstairs)Saat hanya ada 1 persegi. Hanya 1 langkah. . . . Hanya satu jenis
Ketika hanya ada 2 kotak, Anda dapat 1+1 || 2. . . 2 macam
Ketika ada 3 kisi, 1+1+1 || 2+1 || 1+2. . 3 macam
Ketika 4 kotak adalah 1+1+1+1 || 2+2 || 2+1+1 || 1+1+2 || 1+2+1. . . 5 macam
Sn = S (N-1)+S (N-2)
Algoritma fibonacci ... dan kemudian dapat digunakan
untuk (i = 2; i <this.total; i ++) {res = this.n1+this.n2; this.n1 = this.n2; this.n2 = res;}Mungkin saya tidak terlalu pandai dalam algoritma ~ jika Anda memiliki keberatan, harap perbaiki saya.
Di atas adalah pertanyaan wawancara JS yang dibawa kepada Anda oleh editor-seluruh konten tingkat algoritma. Saya harap semua orang akan mendukung wulin.com lebih banyak ~