While24. Дано целое число $$N$$ ($$> 1$$). Последовательность чисел Фибоначчи $$F_K$$ определяется следующим образом: $$F_1 = 1, F_2 = 1,F_K = F_{K-2} + F_{K-1}, K = 3, 4, …$$ . Проверить, является ли число $$N$$ числом Фибоначчи. Если является, то вывести True, если нет — вывести False.
Решение:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
#include <stdio.h> int main(void) { int n; printf("N:"); scanf("%i",&n); int f1=1,f2=1,f=0; while (f<n){ f=f2+f1; f2=f1; f1=f; } printf("%s\n",f==n?"True":"False"); return 0; } |
Другие задачи из раздела While можно посмотреть здесь.
Комментарии: