Числа фибоначчи (fn) определяются формулами: f0=f1=1, fn=fn-1+fn-2 при n=2,3,… разработать схему алгоритма для вычисления числа фибоначчи. определить f10, f25, f40.
102
338
Ответы на вопрос:
Алгоритм может быть, например, таким. если нужно вывести нулевое число фибоначчи, выведем 1, иначе будем считать. сохраним в переменную номер текущего числа фибоначчи (изначально 1) и значения текущего и предыдущего элементов (в начале 1 и 1), затем в цикле будем пересчитывать значения элементов, увеличивая номер текущего элемента. когда номер элемента совпадёт с нужным, выведем ответ. реализация (python 3): n = int( if n == 0: print(1) else: prev, curr = 1, 1 i = 1 while i < n: curr, prev = prev + curr, curr i += 1 print(curr) запустив программу, можно узнать, что f10 = 89, f25 = 121393, а f40 = 165580141
var n,i: longint; function polin(n: longint): boolean; var i,j: longint; s: string; itog: boolean; beginitog: =true; str(n,s); if length(s)=1 then itog: =false; for i: =1 to length(s) do beginj: =length(s)-i+1; if s[i]< > s[j] then itog: =false; end; polin: =itog; end; beginn: =99; writeln('chisla: '); for i: =1 to n doif polin(i*i) thenwriteln(i,' (',i*i,')'); end.
Популярно: Информатика
-
tarringate19.04.2020 01:03
-
ZeBrAiL2TW17.08.2022 06:24
-
CoolSansSkeleton16.05.2021 11:59
-
1innic1126.07.2022 23:36
-
MasterPvP201611.05.2021 09:55
-
Вероника337716.10.2021 20:37
-
arzanyaevanika08.03.2022 17:52
-
Katyshkamya06.11.2022 16:50
-
ира79621.08.2021 11:57
-
Lera03090415.03.2020 14:05