پیوند
برای نمایش کلیک کنید
برای نمایش کلیک کنید
استک اورفلو (ع) میفرماید:
عدد N عددی از سری فیبوناچی است، اگر وتنها اگر 5N^2 + 4 یا 5N^2 – 4 مربع کامل باشد
با یه همچین کدی میشه مربع کامل بودن یک عدد رو تست کرد(به گفته استک اورفلو)
bool is_perfect_square(int n) { if (n < 0) return false; int root(round(sqrt(n))); return n == root * root;
}
بعدشم که فهمیدی عضو فیبوناچی نیست میشه با یه حلقه عقبگرد و یه حلقه رو به جلو یکی یکی اعداد بعدی و قبلیشو با همون روش تست کنی که آیا توی سری فیبوناچی هستند یانه به اولین مورد صحیح که رسیدی حلقه متوقف میشه و همسایه های فیبوناچی اون عدد مشخص میشن
http://stackoverflow.com/questions/2432669/test-if-a-number-is-fibonacci