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 можно посмотреть здесь.
Комментарии: