Cara yang cekap untuk menyemak sama ada nombor Fibonacci ke-1 ialah gandaan 10?

Di sini kita akan melihat cara yang cekap untuk menyemak sama ada sebutan Fibonacci ke-1 ialah gandaan 10. Katakan istilah Fibonacci ialah {0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987}. Jadi di sini nombor Fibonacci ke-15 (dikira dari 0) boleh dibahagi dengan 10. Untuk 16 ia akan kembali benar.

Salah satu cara paling mudah ialah menjana nombor Fibonacci sehingga jangka masa tertentu dan semak sama ada ia boleh dibahagi dengan 10? Tetapi penyelesaian ini tidak baik kerana ia tidak berfungsi untuk item yang lebih besar.

Satu lagi kaedah yang bagus adalah seperti berikut -

Fibonacci terms- 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 98

nombor (ditandakan dengan huruf tebal) boleh dibahagi dengan 2. Mereka dipisahkan oleh 3 istilah Fibonacci. Begitu juga, sila semak -

Syarat Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987

Semua 5 istilah adalah setiap kali boleh dibahagikan dengan 5. Kini KKM bagi 3 dan 5 ialah 15. Jadi kita boleh katakan bahawa setiap sebutan ke-15

Fibonacci boleh dibahagi dengan 10. Mari kita lihat algoritma untuk memahami idea tersebut. Terjemahan bahasa Cina bagi

algoritma

fiboDivTen(istilah)

Begin
   if term is divisible by 15, then
      return true
   end if
   return false
End

Contoh

ialah:

Contoh

#include<iostream>
using namespace std;
bool fiboDivTen(int term) {
   if(term % 15 == 0){
      return true;
   }
   return false;
}
int main() {
   int term = 45;
   if (fiboDivTen(term))
      cout << "Divisible";
   else
      cout << "Not Divisible";
}

Output

Divisible

Atas ialah kandungan terperinci Cara yang cekap untuk menyemak sama ada nombor Fibonacci ke-1 ialah gandaan 10?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!