Математика программирования на C: Упражнение 26 с решением
Напишите программу на C, чтобы проверять, является ли данное число числом Фибоначчи или нет.
В математике , числа Фибоначчи, обычно обозначаемые F n , образуют последовательность, называемую последовательностью Фибоначчи, так что каждое число является суммой двух предыдущих, начиная с 0 и 1. То есть, и для n> 1. Начиная с 1 и 2, первые 10 членов будут: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89.
Пример:
Ввод: n = 8
Выход: 8 — это число Фибоначчи? 1
Графическая презентация:
Пример решения:
Код C:
#include #include int isPerfectSquare (int x) {int s = (int) sqrt (x); возврат (s * s == x); } int isFibonacci (int x) {return isPerfectSquare (5 * x * x + 4) || isPerfectSquare (5 * х * х - 4); } int main (void) {//int n = 12; //int n = 55; int n = 8; if (n> 0) {printf ("Является ли% d числом Фибоначчи?% d", n, isFibonacci (n)); } return 0; }
Пример вывода:
Является ли 8 числом Фибоначчи? 1
Блок-схема:
Редактор кода программирования C:
